diff --git a/core/dbobjectsearch.class.php b/core/dbobjectsearch.class.php index ce6153aa4..c6e9fcb28 100644 --- a/core/dbobjectsearch.class.php +++ b/core/dbobjectsearch.class.php @@ -1314,6 +1314,13 @@ class DBObjectSearch extends DBSearch $oRight = $this->OQLExpressionToCondition($sQuery, $oExpression->GetRightExpr(), $aClassAliases); return new BinaryExpression($oLeft, $sOperator, $oRight); } + elseif ($oExpression instanceof MatchOqlExpression) + { + $oLeft = $this->OQLExpressionToCondition($sQuery, $oExpression->GetLeftExpr(), $aClassAliases); + $oRight = $this->OQLExpressionToCondition($sQuery, $oExpression->GetRightExpr(), $aClassAliases); + + return new MatchExpression($oLeft, $oRight); + } elseif ($oExpression instanceof FieldOqlExpression) { $sClassAlias = $oExpression->GetParent(); diff --git a/core/oql/build/PHP/LexerGenerator/Exception.php b/core/oql/build/PHP/LexerGenerator/Exception.php index 69b3066d2..c5cb2fa55 100644 --- a/core/oql/build/PHP/LexerGenerator/Exception.php +++ b/core/oql/build/PHP/LexerGenerator/Exception.php @@ -42,7 +42,7 @@ * @copyright 2006 Gregory Beaver * @license http://www.opensource.org/licenses/bsd-license.php New BSD License */ -require_once 'PEAR/Exception.php'; +//require_once 'PEAR/Exception.php'; /** * @package PHP_LexerGenerator * @author Gregory Beaver @@ -51,5 +51,5 @@ require_once 'PEAR/Exception.php'; * @version @package_version@ * @since File available since Release 0.1.0 */ -class PHP_LexerGenerator_Exception extends PEAR_Exception {} +class PHP_LexerGenerator_Exception extends Exception {} ?> \ No newline at end of file diff --git a/core/oql/expression.class.inc.php b/core/oql/expression.class.inc.php index 7173a68ae..d578a1a3c 100644 --- a/core/oql/expression.class.inc.php +++ b/core/oql/expression.class.inc.php @@ -22,6 +22,9 @@ class MissingQueryArgument extends CoreException } +/** + * @method Check($oModelReflection, array $aAliases, $sSourceQuery) + */ abstract class Expression { /** diff --git a/core/oql/oql-lexer.php b/core/oql/oql-lexer.php index 23d9c7b6e..c4649da7a 100644 --- a/core/oql/oql-lexer.php +++ b/core/oql/oql-lexer.php @@ -140,6 +140,7 @@ class OQLLexerRaw '/\GNOT LIKE/ ', '/\GIN/ ', '/\GNOT IN/ ', + '/\GMATCHES/ ', '/\GINTERVAL/ ', '/\GIF/ ', '/\GELT/ ', @@ -441,204 +442,209 @@ class OQLLexerRaw function yy_r1_33($yy_subpatterns) { - $this->token = OQLParser::INTERVAL; + $this->token = OQLParser::MATCHES; } function yy_r1_34($yy_subpatterns) { - $this->token = OQLParser::F_IF; + $this->token = OQLParser::INTERVAL; } function yy_r1_35($yy_subpatterns) { - $this->token = OQLParser::F_ELT; + $this->token = OQLParser::F_IF; } function yy_r1_36($yy_subpatterns) { - $this->token = OQLParser::F_COALESCE; + $this->token = OQLParser::F_ELT; } function yy_r1_37($yy_subpatterns) { - $this->token = OQLParser::F_ISNULL; + $this->token = OQLParser::F_COALESCE; } function yy_r1_38($yy_subpatterns) { - $this->token = OQLParser::F_CONCAT; + $this->token = OQLParser::F_ISNULL; } function yy_r1_39($yy_subpatterns) { - $this->token = OQLParser::F_SUBSTR; + $this->token = OQLParser::F_CONCAT; } function yy_r1_40($yy_subpatterns) { - $this->token = OQLParser::F_TRIM; + $this->token = OQLParser::F_SUBSTR; } function yy_r1_41($yy_subpatterns) { - $this->token = OQLParser::F_DATE; + $this->token = OQLParser::F_TRIM; } function yy_r1_42($yy_subpatterns) { - $this->token = OQLParser::F_DATE_FORMAT; + $this->token = OQLParser::F_DATE; } function yy_r1_43($yy_subpatterns) { - $this->token = OQLParser::F_CURRENT_DATE; + $this->token = OQLParser::F_DATE_FORMAT; } function yy_r1_44($yy_subpatterns) { - $this->token = OQLParser::F_NOW; + $this->token = OQLParser::F_CURRENT_DATE; } function yy_r1_45($yy_subpatterns) { - $this->token = OQLParser::F_TIME; + $this->token = OQLParser::F_NOW; } function yy_r1_46($yy_subpatterns) { - $this->token = OQLParser::F_TO_DAYS; + $this->token = OQLParser::F_TIME; } function yy_r1_47($yy_subpatterns) { - $this->token = OQLParser::F_FROM_DAYS; + $this->token = OQLParser::F_TO_DAYS; } function yy_r1_48($yy_subpatterns) { - $this->token = OQLParser::F_YEAR; + $this->token = OQLParser::F_FROM_DAYS; } function yy_r1_49($yy_subpatterns) { - $this->token = OQLParser::F_MONTH; + $this->token = OQLParser::F_YEAR; } function yy_r1_50($yy_subpatterns) { - $this->token = OQLParser::F_DAY; + $this->token = OQLParser::F_MONTH; } function yy_r1_51($yy_subpatterns) { - $this->token = OQLParser::F_HOUR; + $this->token = OQLParser::F_DAY; } function yy_r1_52($yy_subpatterns) { - $this->token = OQLParser::F_MINUTE; + $this->token = OQLParser::F_HOUR; } function yy_r1_53($yy_subpatterns) { - $this->token = OQLParser::F_SECOND; + $this->token = OQLParser::F_MINUTE; } function yy_r1_54($yy_subpatterns) { - $this->token = OQLParser::F_DATE_ADD; + $this->token = OQLParser::F_SECOND; } function yy_r1_55($yy_subpatterns) { - $this->token = OQLParser::F_DATE_SUB; + $this->token = OQLParser::F_DATE_ADD; } function yy_r1_56($yy_subpatterns) { - $this->token = OQLParser::F_ROUND; + $this->token = OQLParser::F_DATE_SUB; } function yy_r1_57($yy_subpatterns) { - $this->token = OQLParser::F_FLOOR; + $this->token = OQLParser::F_ROUND; } function yy_r1_58($yy_subpatterns) { - $this->token = OQLParser::F_INET_ATON; + $this->token = OQLParser::F_FLOOR; } function yy_r1_59($yy_subpatterns) { - $this->token = OQLParser::F_INET_NTOA; + $this->token = OQLParser::F_INET_ATON; } function yy_r1_60($yy_subpatterns) { - $this->token = OQLParser::BELOW; + $this->token = OQLParser::F_INET_NTOA; } function yy_r1_61($yy_subpatterns) { - $this->token = OQLParser::BELOW_STRICT; + $this->token = OQLParser::BELOW; } function yy_r1_62($yy_subpatterns) { - $this->token = OQLParser::NOT_BELOW; + $this->token = OQLParser::BELOW_STRICT; } function yy_r1_63($yy_subpatterns) { - $this->token = OQLParser::NOT_BELOW_STRICT; + $this->token = OQLParser::NOT_BELOW; } function yy_r1_64($yy_subpatterns) { - $this->token = OQLParser::ABOVE; + $this->token = OQLParser::NOT_BELOW_STRICT; } function yy_r1_65($yy_subpatterns) { - $this->token = OQLParser::ABOVE_STRICT; + $this->token = OQLParser::ABOVE; } function yy_r1_66($yy_subpatterns) { - $this->token = OQLParser::NOT_ABOVE; + $this->token = OQLParser::ABOVE_STRICT; } function yy_r1_67($yy_subpatterns) { - $this->token = OQLParser::NOT_ABOVE_STRICT; + $this->token = OQLParser::NOT_ABOVE; } function yy_r1_68($yy_subpatterns) { - $this->token = OQLParser::HEXVAL; + $this->token = OQLParser::NOT_ABOVE_STRICT; } function yy_r1_69($yy_subpatterns) { - $this->token = OQLParser::NUMVAL; + $this->token = OQLParser::HEXVAL; } function yy_r1_70($yy_subpatterns) { - $this->token = OQLParser::STRVAL; + $this->token = OQLParser::NUMVAL; } function yy_r1_71($yy_subpatterns) { - $this->token = OQLParser::NAME; + $this->token = OQLParser::STRVAL; } function yy_r1_72($yy_subpatterns) { - $this->token = OQLParser::VARNAME; + $this->token = OQLParser::NAME; } function yy_r1_73($yy_subpatterns) + { + + $this->token = OQLParser::VARNAME; + } + function yy_r1_74($yy_subpatterns) { $this->token = OQLParser::DOT; diff --git a/core/oql/oql-lexer.plex b/core/oql/oql-lexer.plex index fc0101b42..78fb13d74 100644 --- a/core/oql/oql-lexer.plex +++ b/core/oql/oql-lexer.plex @@ -139,6 +139,7 @@ f_round = "ROUND" f_floor = "FLOOR" f_inet_aton = "INET_ATON" f_inet_ntoa = "INET_NTOA" +matches = "MATCHES" below = "BELOW" below_strict = "BELOW STRICT" not_below = "NOT BELOW" @@ -273,6 +274,9 @@ in { not_in { $this->token = OQLParser::NOT_IN; } +matches { + $this->token = OQLParser::MATCHES; +} interval { $this->token = OQLParser::INTERVAL; } diff --git a/core/oql/oql-parser.php b/core/oql/oql-parser.php index e884c96cc..a07f2ab3a 100644 --- a/core/oql/oql-parser.php +++ b/core/oql/oql-parser.php @@ -1,116 +1,116 @@ -string = $s->string; - $this->metadata = $s->metadata; - } else { - $this->string = (string) $s; - if ($m instanceof OQLParser_yyToken) { - $this->metadata = $m->metadata; - } elseif (is_array($m)) { - $this->metadata = $m; - } - } - } - - function __toString() - { - return $this->string; - } - - function offsetExists($offset) - { - return isset($this->metadata[$offset]); - } - - function offsetGet($offset) - { - return $this->metadata[$offset]; - } - - function offsetSet($offset, $value) - { - if ($offset === null) { - if (isset($value[0])) { - $x = ($value instanceof OQLParser_yyToken) ? - $value->metadata : $value; - $this->metadata = array_merge($this->metadata, $x); - return; - } - $offset = count($this->metadata); - } - if ($value === null) { - return; - } - if ($value instanceof OQLParser_yyToken) { - if ($value->metadata) { - $this->metadata[$offset] = $value->metadata; - } - } elseif ($value) { - $this->metadata[$offset] = $value; - } - } - - function offsetUnset($offset) - { - unset($this->metadata[$offset]); - } -} - -/** The following structure represents a single element of the - * parser's stack. Information stored includes: - * - * + The state number for the parser at this level of the stack. - * - * + The value of the token stored at this level of the stack. - * (In other words, the "major" token.) - * - * + The semantic value stored at this level of the stack. This is - * the information used by the action routines in the grammar. - * It is sometimes called the "minor" token. - */ -class OQLParser_yyStackEntry -{ - public $stateno; /* The state-number */ - public $major; /* The major token value. This is the code - ** number for the token at this stack level */ - public $minor; /* The user-supplied minor token value. This - ** is the value of the token */ -}; - -// code external to the class is included here - -// declare_class is output here -#line 24 "..\oql-parser.y" -class OQLParserRaw#line 102 "..\oql-parser.php" -{ -/* First off, code is included which follows the "include_class" declaration -** in the input file. */ - -/* Next is all token values, as class constants -*/ -/* -** These constants (all generated automatically by the parser generator) -** specify the various kinds of tokens (terminals) that the parser -** understands. -** -** Each symbol here is a terminal symbol in the grammar. -*/ +string = $s->string; + $this->metadata = $s->metadata; + } else { + $this->string = (string) $s; + if ($m instanceof OQLParser_yyToken) { + $this->metadata = $m->metadata; + } elseif (is_array($m)) { + $this->metadata = $m; + } + } + } + + function __toString() + { + return $this->string; + } + + function offsetExists($offset) + { + return isset($this->metadata[$offset]); + } + + function offsetGet($offset) + { + return $this->metadata[$offset]; + } + + function offsetSet($offset, $value) + { + if ($offset === null) { + if (isset($value[0])) { + $x = ($value instanceof OQLParser_yyToken) ? + $value->metadata : $value; + $this->metadata = array_merge($this->metadata, $x); + return; + } + $offset = count($this->metadata); + } + if ($value === null) { + return; + } + if ($value instanceof OQLParser_yyToken) { + if ($value->metadata) { + $this->metadata[$offset] = $value->metadata; + } + } elseif ($value) { + $this->metadata[$offset] = $value; + } + } + + function offsetUnset($offset) + { + unset($this->metadata[$offset]); + } +} + +/** The following structure represents a single element of the + * parser's stack. Information stored includes: + * + * + The state number for the parser at this level of the stack. + * + * + The value of the token stored at this level of the stack. + * (In other words, the "major" token.) + * + * + The semantic value stored at this level of the stack. This is + * the information used by the action routines in the grammar. + * It is sometimes called the "minor" token. + */ +class OQLParser_yyStackEntry +{ + public $stateno; /* The state-number */ + public $major; /* The major token value. This is the code + ** number for the token at this stack level */ + public $minor; /* The user-supplied minor token value. This + ** is the value of the token */ +}; + +// code external to the class is included here + +// declare_class is output here +#line 24 "../oql-parser.y" +class OQLParserRaw#line 102 "../oql-parser.php" +{ +/* First off, code is included which follows the "include_class" declaration +** in the input file. */ + +/* Next is all token values, as class constants +*/ +/* +** These constants (all generated automatically by the parser generator) +** specify the various kinds of tokens (terminals) that the parser +** understands. +** +** Each symbol here is a terminal symbol in the grammar. +*/ const UNION = 1; const SELECT = 2; const AS_ALIAS = 3; @@ -157,243 +157,246 @@ class OQLParserRaw#line 102 "..\oql-parser.php" const LE = 44; const LIKE = 45; const NOT_LIKE = 46; - const BITWISE_LEFT_SHIFT = 47; - const BITWISE_RIGHT_SHIFT = 48; - const BITWISE_AND = 49; - const BITWISE_OR = 50; - const BITWISE_XOR = 51; - const IN = 52; - const NOT_IN = 53; - const F_IF = 54; - const F_ELT = 55; - const F_COALESCE = 56; - const F_ISNULL = 57; - const F_CONCAT = 58; - const F_SUBSTR = 59; - const F_TRIM = 60; - const F_DATE = 61; - const F_DATE_FORMAT = 62; - const F_CURRENT_DATE = 63; - const F_NOW = 64; - const F_TIME = 65; - const F_TO_DAYS = 66; - const F_FROM_DAYS = 67; - const F_DATE_ADD = 68; - const F_DATE_SUB = 69; - const F_ROUND = 70; - const F_FLOOR = 71; - const F_INET_ATON = 72; - const F_INET_NTOA = 73; - const YY_NO_ACTION = 290; - const YY_ACCEPT_ACTION = 289; - const YY_ERROR_ACTION = 288; - -/* Next are that tables used to determine what action to take based on the -** current state and lookahead token. These tables are used to implement -** functions that take a state number and lookahead value and return an -** action integer. -** -** Suppose the action integer is N. Then the action is determined as -** follows -** -** 0 <= N < self::YYNSTATE Shift N. That is, -** push the lookahead -** token onto the stack -** and goto state N. -** -** self::YYNSTATE <= N < self::YYNSTATE+self::YYNRULE Reduce by rule N-YYNSTATE. -** -** N == self::YYNSTATE+self::YYNRULE A syntax error has occurred. -** -** N == self::YYNSTATE+self::YYNRULE+1 The parser accepts its -** input. (and concludes parsing) -** -** N == self::YYNSTATE+self::YYNRULE+2 No such action. Denotes unused -** slots in the yy_action[] table. -** -** The action table is constructed as a single large static array $yy_action. -** Given state S and lookahead X, the action is computed as -** -** self::$yy_action[self::$yy_shift_ofst[S] + X ] -** -** If the index value self::$yy_shift_ofst[S]+X is out of range or if the value -** self::$yy_lookahead[self::$yy_shift_ofst[S]+X] is not equal to X or if -** self::$yy_shift_ofst[S] is equal to self::YY_SHIFT_USE_DFLT, it means that -** the action is not in the table and that self::$yy_default[S] should be used instead. -** -** The formula above is for computing the action when the lookahead is -** a terminal symbol. If the lookahead is a non-terminal (as occurs after -** a reduce action) then the static $yy_reduce_ofst array is used in place of -** the static $yy_shift_ofst array and self::YY_REDUCE_USE_DFLT is used in place of -** self::YY_SHIFT_USE_DFLT. -** -** The following are the tables generated in this section: -** -** self::$yy_action A single table containing all actions. -** self::$yy_lookahead A table containing the lookahead for each entry in -** yy_action. Used to detect hash collisions. -** self::$yy_shift_ofst For each state, the offset into self::$yy_action for -** shifting terminals. -** self::$yy_reduce_ofst For each state, the offset into self::$yy_action for -** shifting non-terminals after a reduce. -** self::$yy_default Default action for each state. -*/ - const YY_SZ_ACTTAB = 549; + const MATCHES = 47; + const BITWISE_LEFT_SHIFT = 48; + const BITWISE_RIGHT_SHIFT = 49; + const BITWISE_AND = 50; + const BITWISE_OR = 51; + const BITWISE_XOR = 52; + const IN = 53; + const NOT_IN = 54; + const F_IF = 55; + const F_ELT = 56; + const F_COALESCE = 57; + const F_ISNULL = 58; + const F_CONCAT = 59; + const F_SUBSTR = 60; + const F_TRIM = 61; + const F_DATE = 62; + const F_DATE_FORMAT = 63; + const F_CURRENT_DATE = 64; + const F_NOW = 65; + const F_TIME = 66; + const F_TO_DAYS = 67; + const F_FROM_DAYS = 68; + const F_DATE_ADD = 69; + const F_DATE_SUB = 70; + const F_ROUND = 71; + const F_FLOOR = 72; + const F_INET_ATON = 73; + const F_INET_NTOA = 74; + const YY_NO_ACTION = 292; + const YY_ACCEPT_ACTION = 291; + const YY_ERROR_ACTION = 290; + +/* Next are that tables used to determine what action to take based on the +** current state and lookahead token. These tables are used to implement +** functions that take a state number and lookahead value and return an +** action integer. +** +** Suppose the action integer is N. Then the action is determined as +** follows +** +** 0 <= N < self::YYNSTATE Shift N. That is, +** push the lookahead +** token onto the stack +** and goto state N. +** +** self::YYNSTATE <= N < self::YYNSTATE+self::YYNRULE Reduce by rule N-YYNSTATE. +** +** N == self::YYNSTATE+self::YYNRULE A syntax error has occurred. +** +** N == self::YYNSTATE+self::YYNRULE+1 The parser accepts its +** input. (and concludes parsing) +** +** N == self::YYNSTATE+self::YYNRULE+2 No such action. Denotes unused +** slots in the yy_action[] table. +** +** The action table is constructed as a single large static array $yy_action. +** Given state S and lookahead X, the action is computed as +** +** self::$yy_action[self::$yy_shift_ofst[S] + X ] +** +** If the index value self::$yy_shift_ofst[S]+X is out of range or if the value +** self::$yy_lookahead[self::$yy_shift_ofst[S]+X] is not equal to X or if +** self::$yy_shift_ofst[S] is equal to self::YY_SHIFT_USE_DFLT, it means that +** the action is not in the table and that self::$yy_default[S] should be used instead. +** +** The formula above is for computing the action when the lookahead is +** a terminal symbol. If the lookahead is a non-terminal (as occurs after +** a reduce action) then the static $yy_reduce_ofst array is used in place of +** the static $yy_shift_ofst array and self::YY_REDUCE_USE_DFLT is used in place of +** self::YY_SHIFT_USE_DFLT. +** +** The following are the tables generated in this section: +** +** self::$yy_action A single table containing all actions. +** self::$yy_lookahead A table containing the lookahead for each entry in +** yy_action. Used to detect hash collisions. +** self::$yy_shift_ofst For each state, the offset into self::$yy_action for +** shifting terminals. +** self::$yy_reduce_ofst For each state, the offset into self::$yy_action for +** shifting non-terminals after a reduce. +** self::$yy_default Default action for each state. +*/ + const YY_SZ_ACTTAB = 552; static public $yy_action = array( - /* 0 */ 7, 30, 6, 66, 60, 4, 153, 152, 155, 98, - /* 10 */ 107, 106, 105, 65, 101, 102, 25, 22, 23, 21, - /* 20 */ 19, 27, 26, 28, 24, 162, 151, 43, 177, 177, - /* 30 */ 80, 41, 62, 85, 150, 140, 103, 108, 109, 114, - /* 40 */ 115, 113, 112, 110, 111, 133, 134, 157, 158, 156, - /* 50 */ 154, 159, 160, 165, 166, 164, 20, 121, 125, 3, - /* 60 */ 68, 70, 69, 75, 99, 93, 142, 66, 76, 64, - /* 70 */ 119, 120, 7, 79, 50, 122, 121, 42, 153, 152, - /* 80 */ 155, 139, 107, 106, 105, 65, 101, 102, 149, 119, - /* 90 */ 120, 137, 143, 121, 132, 130, 62, 148, 147, 100, - /* 100 */ 146, 144, 145, 167, 61, 116, 119, 120, 103, 108, - /* 110 */ 109, 114, 115, 113, 112, 110, 111, 133, 134, 157, - /* 120 */ 158, 156, 154, 159, 160, 165, 166, 164, 7, 106, - /* 130 */ 11, 66, 9, 80, 153, 152, 155, 81, 107, 106, - /* 140 */ 105, 65, 101, 102, 163, 161, 72, 8, 10, 88, - /* 150 */ 78, 1, 46, 38, 44, 104, 54, 51, 41, 42, - /* 160 */ 62, 118, 135, 136, 103, 108, 109, 114, 115, 113, - /* 170 */ 112, 110, 111, 133, 134, 157, 158, 156, 154, 159, - /* 180 */ 160, 165, 166, 164, 289, 138, 67, 86, 66, 39, - /* 190 */ 87, 58, 37, 45, 126, 34, 48, 131, 124, 63, - /* 200 */ 13, 40, 66, 17, 230, 15, 12, 36, 97, 2, - /* 210 */ 47, 55, 41, 129, 127, 128, 117, 62, 66, 80, - /* 220 */ 80, 80, 80, 123, 126, 31, 48, 131, 124, 63, - /* 230 */ 59, 62, 237, 17, 91, 15, 20, 36, 73, 80, - /* 240 */ 237, 92, 237, 129, 127, 128, 117, 62, 66, 237, - /* 250 */ 94, 74, 237, 42, 126, 31, 48, 131, 124, 63, - /* 260 */ 237, 237, 66, 17, 66, 15, 66, 36, 83, 95, - /* 270 */ 56, 77, 82, 129, 127, 128, 117, 62, 141, 66, - /* 280 */ 237, 237, 237, 237, 237, 126, 34, 48, 131, 124, - /* 290 */ 63, 62, 237, 62, 17, 62, 15, 52, 36, 5, - /* 300 */ 42, 237, 237, 237, 129, 127, 128, 117, 62, 66, - /* 310 */ 237, 8, 237, 71, 237, 126, 32, 48, 131, 124, - /* 320 */ 63, 237, 237, 66, 17, 118, 15, 53, 36, 89, - /* 330 */ 42, 57, 237, 237, 129, 127, 128, 117, 62, 66, - /* 340 */ 237, 237, 237, 237, 237, 126, 16, 48, 131, 124, - /* 350 */ 63, 237, 62, 66, 17, 237, 15, 237, 36, 90, - /* 360 */ 237, 237, 237, 237, 129, 127, 128, 117, 62, 66, - /* 370 */ 237, 237, 237, 237, 237, 126, 29, 48, 131, 124, - /* 380 */ 63, 237, 62, 237, 17, 237, 15, 237, 36, 237, - /* 390 */ 237, 237, 237, 237, 129, 127, 128, 117, 62, 66, - /* 400 */ 237, 237, 237, 237, 237, 126, 33, 48, 131, 124, - /* 410 */ 63, 237, 237, 237, 17, 237, 15, 237, 36, 237, - /* 420 */ 237, 237, 237, 237, 129, 127, 128, 117, 62, 66, - /* 430 */ 237, 237, 237, 237, 237, 126, 237, 48, 131, 124, - /* 440 */ 63, 237, 237, 237, 17, 237, 15, 237, 35, 237, - /* 450 */ 237, 237, 237, 237, 129, 127, 128, 117, 62, 66, - /* 460 */ 237, 237, 237, 237, 237, 126, 237, 48, 131, 124, - /* 470 */ 63, 237, 237, 237, 17, 237, 14, 66, 237, 237, - /* 480 */ 237, 237, 84, 56, 129, 127, 128, 117, 62, 66, - /* 490 */ 237, 237, 237, 237, 237, 126, 237, 48, 131, 124, - /* 500 */ 63, 237, 237, 237, 18, 66, 62, 237, 237, 237, - /* 510 */ 237, 96, 237, 237, 129, 127, 128, 117, 62, 66, - /* 520 */ 237, 237, 237, 237, 237, 126, 237, 49, 131, 124, - /* 530 */ 63, 237, 237, 237, 62, 237, 237, 237, 237, 237, - /* 540 */ 237, 237, 237, 237, 129, 127, 128, 117, 62, + /* 0 */ 28, 25, 26, 23, 20, 27, 19, 21, 22, 24, + /* 10 */ 145, 42, 178, 178, 93, 40, 5, 44, 55, 125, + /* 20 */ 70, 44, 160, 153, 159, 127, 111, 112, 110, 67, + /* 30 */ 108, 107, 142, 39, 71, 146, 144, 127, 13, 129, + /* 40 */ 130, 143, 141, 140, 139, 138, 137, 135, 100, 132, + /* 50 */ 126, 129, 130, 106, 105, 104, 103, 102, 133, 117, + /* 60 */ 134, 152, 154, 155, 156, 157, 158, 162, 163, 164, + /* 70 */ 165, 166, 167, 5, 29, 7, 10, 59, 11, 160, + /* 80 */ 153, 159, 46, 111, 112, 110, 67, 108, 107, 131, + /* 90 */ 99, 147, 161, 151, 5, 53, 119, 66, 44, 120, + /* 100 */ 160, 153, 159, 80, 111, 112, 110, 67, 108, 107, + /* 110 */ 106, 105, 104, 103, 102, 133, 117, 134, 152, 154, + /* 120 */ 155, 156, 157, 158, 162, 163, 164, 165, 166, 167, + /* 130 */ 112, 106, 105, 104, 103, 102, 133, 117, 134, 152, + /* 140 */ 154, 155, 156, 157, 158, 162, 163, 164, 165, 166, + /* 150 */ 167, 136, 150, 36, 38, 62, 291, 98, 61, 168, + /* 160 */ 65, 149, 148, 4, 60, 41, 123, 32, 48, 122, + /* 170 */ 124, 63, 231, 54, 65, 17, 44, 14, 8, 37, + /* 180 */ 85, 75, 80, 80, 80, 116, 101, 115, 114, 64, + /* 190 */ 65, 113, 128, 80, 80, 68, 123, 33, 48, 122, + /* 200 */ 124, 63, 58, 64, 65, 17, 65, 14, 65, 37, + /* 210 */ 82, 77, 56, 95, 86, 116, 101, 115, 114, 64, + /* 220 */ 121, 65, 45, 52, 80, 9, 40, 123, 32, 48, + /* 230 */ 122, 124, 63, 64, 83, 64, 17, 64, 14, 69, + /* 240 */ 37, 8, 6, 47, 43, 94, 116, 101, 115, 114, + /* 250 */ 64, 65, 92, 109, 12, 128, 74, 123, 34, 48, + /* 260 */ 122, 124, 63, 1, 51, 40, 17, 44, 14, 3, + /* 270 */ 37, 50, 2, 57, 28, 239, 116, 101, 115, 114, + /* 280 */ 64, 65, 239, 239, 239, 239, 118, 123, 33, 48, + /* 290 */ 122, 124, 63, 239, 239, 65, 17, 239, 14, 239, + /* 300 */ 37, 88, 239, 239, 72, 239, 116, 101, 115, 114, + /* 310 */ 64, 65, 239, 239, 239, 239, 239, 123, 31, 48, + /* 320 */ 122, 124, 63, 239, 64, 239, 17, 239, 14, 239, + /* 330 */ 37, 239, 239, 239, 239, 239, 116, 101, 115, 114, + /* 340 */ 64, 65, 239, 239, 239, 239, 239, 123, 16, 48, + /* 350 */ 122, 124, 63, 239, 239, 239, 17, 239, 14, 239, + /* 360 */ 37, 239, 239, 239, 239, 239, 116, 101, 115, 114, + /* 370 */ 64, 65, 239, 239, 239, 239, 239, 123, 30, 48, + /* 380 */ 122, 124, 63, 239, 239, 65, 17, 239, 14, 239, + /* 390 */ 37, 90, 239, 239, 239, 239, 116, 101, 115, 114, + /* 400 */ 64, 65, 239, 239, 239, 239, 239, 123, 239, 48, + /* 410 */ 122, 124, 63, 239, 64, 239, 17, 239, 14, 239, + /* 420 */ 35, 239, 239, 239, 239, 239, 116, 101, 115, 114, + /* 430 */ 64, 65, 239, 239, 239, 239, 239, 123, 239, 48, + /* 440 */ 122, 124, 63, 239, 239, 239, 17, 239, 15, 76, + /* 450 */ 73, 78, 89, 97, 96, 239, 116, 101, 115, 114, + /* 460 */ 64, 65, 239, 239, 239, 127, 239, 123, 239, 48, + /* 470 */ 122, 124, 63, 239, 239, 239, 18, 65, 65, 129, + /* 480 */ 130, 239, 91, 56, 79, 239, 116, 101, 115, 114, + /* 490 */ 64, 65, 65, 239, 239, 239, 239, 123, 81, 49, + /* 500 */ 122, 124, 63, 239, 239, 239, 64, 64, 239, 65, + /* 510 */ 239, 239, 239, 239, 239, 87, 116, 101, 115, 114, + /* 520 */ 64, 64, 65, 239, 239, 239, 239, 239, 84, 239, + /* 530 */ 239, 239, 239, 239, 239, 239, 239, 239, 64, 239, + /* 540 */ 239, 239, 239, 239, 239, 239, 239, 239, 239, 239, + /* 550 */ 239, 64, ); static public $yy_lookahead = array( - /* 0 */ 18, 79, 20, 79, 82, 6, 24, 25, 26, 85, - /* 10 */ 28, 29, 30, 31, 32, 33, 9, 10, 11, 12, - /* 20 */ 13, 14, 15, 16, 17, 38, 39, 3, 4, 5, - /* 30 */ 108, 7, 108, 81, 47, 48, 54, 55, 56, 57, - /* 40 */ 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, - /* 50 */ 68, 69, 70, 71, 72, 73, 2, 37, 93, 18, - /* 60 */ 21, 22, 23, 24, 25, 26, 9, 79, 76, 77, - /* 70 */ 50, 51, 18, 85, 80, 19, 37, 83, 24, 25, - /* 80 */ 26, 81, 28, 29, 30, 31, 32, 33, 31, 50, - /* 90 */ 51, 34, 35, 37, 52, 53, 108, 40, 41, 42, - /* 100 */ 43, 44, 45, 46, 79, 108, 50, 51, 54, 55, - /* 110 */ 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, - /* 120 */ 66, 67, 68, 69, 70, 71, 72, 73, 18, 29, - /* 130 */ 95, 79, 99, 108, 24, 25, 26, 85, 28, 29, - /* 140 */ 30, 31, 32, 33, 109, 110, 113, 100, 97, 81, - /* 150 */ 103, 18, 4, 5, 3, 30, 80, 27, 7, 83, - /* 160 */ 108, 114, 111, 112, 54, 55, 56, 57, 58, 59, - /* 170 */ 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, - /* 180 */ 70, 71, 72, 73, 75, 76, 77, 78, 79, 1, - /* 190 */ 79, 79, 79, 79, 85, 86, 87, 88, 89, 90, - /* 200 */ 8, 3, 79, 94, 27, 96, 8, 98, 85, 5, - /* 210 */ 79, 92, 7, 104, 105, 106, 107, 108, 79, 108, - /* 220 */ 108, 108, 108, 19, 85, 86, 87, 88, 89, 90, - /* 230 */ 91, 108, 115, 94, 81, 96, 2, 98, 36, 108, - /* 240 */ 115, 102, 115, 104, 105, 106, 107, 108, 79, 115, - /* 250 */ 80, 49, 115, 83, 85, 86, 87, 88, 89, 90, - /* 260 */ 115, 115, 79, 94, 79, 96, 79, 98, 85, 84, - /* 270 */ 85, 102, 85, 104, 105, 106, 107, 108, 78, 79, - /* 280 */ 115, 115, 115, 115, 115, 85, 86, 87, 88, 89, - /* 290 */ 90, 108, 115, 108, 94, 108, 96, 80, 98, 5, - /* 300 */ 83, 115, 115, 115, 104, 105, 106, 107, 108, 79, - /* 310 */ 115, 100, 115, 19, 115, 85, 86, 87, 88, 89, - /* 320 */ 90, 115, 115, 79, 94, 114, 96, 80, 98, 85, - /* 330 */ 83, 101, 115, 115, 104, 105, 106, 107, 108, 79, - /* 340 */ 115, 115, 115, 115, 115, 85, 86, 87, 88, 89, - /* 350 */ 90, 115, 108, 79, 94, 115, 96, 115, 98, 85, - /* 360 */ 115, 115, 115, 115, 104, 105, 106, 107, 108, 79, - /* 370 */ 115, 115, 115, 115, 115, 85, 86, 87, 88, 89, - /* 380 */ 90, 115, 108, 115, 94, 115, 96, 115, 98, 115, - /* 390 */ 115, 115, 115, 115, 104, 105, 106, 107, 108, 79, - /* 400 */ 115, 115, 115, 115, 115, 85, 86, 87, 88, 89, - /* 410 */ 90, 115, 115, 115, 94, 115, 96, 115, 98, 115, - /* 420 */ 115, 115, 115, 115, 104, 105, 106, 107, 108, 79, - /* 430 */ 115, 115, 115, 115, 115, 85, 115, 87, 88, 89, - /* 440 */ 90, 115, 115, 115, 94, 115, 96, 115, 98, 115, - /* 450 */ 115, 115, 115, 115, 104, 105, 106, 107, 108, 79, - /* 460 */ 115, 115, 115, 115, 115, 85, 115, 87, 88, 89, - /* 470 */ 90, 115, 115, 115, 94, 115, 96, 79, 115, 115, - /* 480 */ 115, 115, 84, 85, 104, 105, 106, 107, 108, 79, - /* 490 */ 115, 115, 115, 115, 115, 85, 115, 87, 88, 89, - /* 500 */ 90, 115, 115, 115, 94, 79, 108, 115, 115, 115, - /* 510 */ 115, 85, 115, 115, 104, 105, 106, 107, 108, 79, - /* 520 */ 115, 115, 115, 115, 115, 85, 115, 87, 88, 89, - /* 530 */ 90, 115, 115, 115, 108, 115, 115, 115, 115, 115, - /* 540 */ 115, 115, 115, 115, 104, 105, 106, 107, 108, + /* 0 */ 2, 9, 10, 11, 12, 13, 14, 15, 16, 17, + /* 10 */ 9, 3, 4, 5, 81, 7, 18, 84, 81, 19, + /* 20 */ 36, 84, 24, 25, 26, 37, 28, 29, 30, 31, + /* 30 */ 32, 33, 31, 3, 50, 34, 35, 37, 8, 51, + /* 40 */ 52, 40, 41, 42, 43, 44, 45, 46, 47, 53, + /* 50 */ 54, 51, 52, 55, 56, 57, 58, 59, 60, 61, + /* 60 */ 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, + /* 70 */ 72, 73, 74, 18, 80, 20, 98, 83, 96, 24, + /* 80 */ 25, 26, 1, 28, 29, 30, 31, 32, 33, 94, + /* 90 */ 112, 113, 110, 111, 18, 81, 77, 78, 84, 82, + /* 100 */ 24, 25, 26, 109, 28, 29, 30, 31, 32, 33, + /* 110 */ 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, + /* 120 */ 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, + /* 130 */ 29, 55, 56, 57, 58, 59, 60, 61, 62, 63, + /* 140 */ 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, + /* 150 */ 74, 38, 39, 80, 80, 80, 76, 77, 78, 79, + /* 160 */ 80, 48, 49, 6, 80, 80, 86, 87, 88, 89, + /* 170 */ 90, 91, 27, 81, 80, 95, 84, 97, 101, 99, + /* 180 */ 86, 104, 109, 109, 109, 105, 106, 107, 108, 109, + /* 190 */ 80, 109, 115, 109, 109, 80, 86, 87, 88, 89, + /* 200 */ 90, 91, 92, 109, 80, 95, 80, 97, 80, 99, + /* 210 */ 86, 85, 86, 103, 86, 105, 106, 107, 108, 109, + /* 220 */ 79, 80, 3, 27, 109, 100, 7, 86, 87, 88, + /* 230 */ 89, 90, 91, 109, 82, 109, 95, 109, 97, 114, + /* 240 */ 99, 101, 5, 4, 5, 82, 105, 106, 107, 108, + /* 250 */ 109, 80, 82, 30, 8, 115, 19, 86, 87, 88, + /* 260 */ 89, 90, 91, 18, 81, 7, 95, 84, 97, 18, + /* 270 */ 99, 93, 5, 102, 2, 116, 105, 106, 107, 108, + /* 280 */ 109, 80, 116, 116, 116, 116, 19, 86, 87, 88, + /* 290 */ 89, 90, 91, 116, 116, 80, 95, 116, 97, 116, + /* 300 */ 99, 86, 116, 116, 103, 116, 105, 106, 107, 108, + /* 310 */ 109, 80, 116, 116, 116, 116, 116, 86, 87, 88, + /* 320 */ 89, 90, 91, 116, 109, 116, 95, 116, 97, 116, + /* 330 */ 99, 116, 116, 116, 116, 116, 105, 106, 107, 108, + /* 340 */ 109, 80, 116, 116, 116, 116, 116, 86, 87, 88, + /* 350 */ 89, 90, 91, 116, 116, 116, 95, 116, 97, 116, + /* 360 */ 99, 116, 116, 116, 116, 116, 105, 106, 107, 108, + /* 370 */ 109, 80, 116, 116, 116, 116, 116, 86, 87, 88, + /* 380 */ 89, 90, 91, 116, 116, 80, 95, 116, 97, 116, + /* 390 */ 99, 86, 116, 116, 116, 116, 105, 106, 107, 108, + /* 400 */ 109, 80, 116, 116, 116, 116, 116, 86, 116, 88, + /* 410 */ 89, 90, 91, 116, 109, 116, 95, 116, 97, 116, + /* 420 */ 99, 116, 116, 116, 116, 116, 105, 106, 107, 108, + /* 430 */ 109, 80, 116, 116, 116, 116, 116, 86, 116, 88, + /* 440 */ 89, 90, 91, 116, 116, 116, 95, 116, 97, 21, + /* 450 */ 22, 23, 24, 25, 26, 116, 105, 106, 107, 108, + /* 460 */ 109, 80, 116, 116, 116, 37, 116, 86, 116, 88, + /* 470 */ 89, 90, 91, 116, 116, 116, 95, 80, 80, 51, + /* 480 */ 52, 116, 85, 86, 86, 116, 105, 106, 107, 108, + /* 490 */ 109, 80, 80, 116, 116, 116, 116, 86, 86, 88, + /* 500 */ 89, 90, 91, 116, 116, 116, 109, 109, 116, 80, + /* 510 */ 116, 116, 116, 116, 116, 86, 105, 106, 107, 108, + /* 520 */ 109, 109, 80, 116, 116, 116, 116, 116, 86, 116, + /* 530 */ 116, 116, 116, 116, 116, 116, 116, 116, 109, 116, + /* 540 */ 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, + /* 550 */ 116, 109, ); - const YY_SHIFT_USE_DFLT = -19; + const YY_SHIFT_USE_DFLT = -17; const YY_SHIFT_MAX = 67; static public $yy_shift_ofst = array( - /* 0 */ 54, -18, -18, 110, 110, 110, 110, 110, 110, 110, - /* 10 */ 110, 110, 100, 100, 57, 57, 39, -13, -13, 100, - /* 20 */ 100, 100, 100, 100, 100, 100, 100, 100, 100, 56, - /* 30 */ 24, 20, 20, 20, 20, 202, 202, 151, 100, 234, - /* 40 */ 100, 100, 205, 100, 100, 205, 100, 205, 42, 42, - /* 50 */ -1, 100, -1, -1, -1, 41, 7, 294, 198, 204, - /* 60 */ 148, 192, 177, 133, 188, 125, 130, 188, + /* 0 */ -2, 55, 55, 76, 76, 76, 76, 76, 76, 76, + /* 10 */ 76, 76, 101, 101, 1, 1, 428, 113, 113, 101, + /* 20 */ 101, 101, 101, 101, 101, 101, 101, 101, 101, 8, + /* 30 */ 0, -12, -12, -12, -12, -16, 219, -16, 258, 101, + /* 40 */ 101, 258, 101, 101, 258, 101, 272, 101, -4, -4, + /* 50 */ 251, 157, 101, 157, 157, 157, -8, 237, 267, 239, + /* 60 */ 30, 81, 246, 245, 145, 196, 81, 223, ); - const YY_REDUCE_USE_DFLT = -79; + const YY_REDUCE_USE_DFLT = -68; const YY_REDUCE_MAX = 55; static public $yy_reduce_ofst = array( - /* 0 */ 109, 139, 169, 230, 200, 320, 260, 290, 350, 380, - /* 10 */ 410, 440, 398, 185, 51, 51, 47, 35, 35, 274, - /* 20 */ -78, 426, -12, 123, 52, -76, 183, 244, 187, 211, - /* 30 */ 247, 211, 211, 211, 211, 33, 33, 76, 111, -8, - /* 40 */ 25, 112, 170, 131, 114, 217, 113, -6, 119, 119, - /* 50 */ 153, -3, 68, 0, -48, -35, + /* 0 */ 80, 110, 201, 171, 141, 291, 231, 261, 321, 351, + /* 10 */ 381, 411, 397, 126, -22, -22, 77, -18, -18, 94, + /* 20 */ 429, 442, 124, 398, 412, 305, 215, 128, -6, 183, + /* 30 */ 140, 140, 140, 140, 140, 125, 14, 125, -63, 75, + /* 40 */ 84, 92, 85, 115, -67, 74, 19, 73, 178, 178, + /* 50 */ -5, 17, 82, 152, 163, 170, ); static public $yyExpectedTokens = array( - /* 0 */ array(2, 18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, ), - /* 1 */ array(18, 20, 24, 25, 26, 28, 29, 30, 31, 32, 33, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, ), - /* 2 */ array(18, 20, 24, 25, 26, 28, 29, 30, 31, 32, 33, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, ), - /* 3 */ array(18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, ), - /* 4 */ array(18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, ), - /* 5 */ array(18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, ), - /* 6 */ array(18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, ), - /* 7 */ array(18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, ), - /* 8 */ array(18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, ), - /* 9 */ array(18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, ), - /* 10 */ array(18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, ), - /* 11 */ array(18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, ), + /* 0 */ array(2, 18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, ), + /* 1 */ array(18, 20, 24, 25, 26, 28, 29, 30, 31, 32, 33, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, ), + /* 2 */ array(18, 20, 24, 25, 26, 28, 29, 30, 31, 32, 33, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, ), + /* 3 */ array(18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, ), + /* 4 */ array(18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, ), + /* 5 */ array(18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, ), + /* 6 */ array(18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, ), + /* 7 */ array(18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, ), + /* 8 */ array(18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, ), + /* 9 */ array(18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, ), + /* 10 */ array(18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, ), + /* 11 */ array(18, 24, 25, 26, 28, 29, 30, 31, 32, 33, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, ), /* 12 */ array(29, ), /* 13 */ array(29, ), - /* 14 */ array(9, 31, 34, 35, 40, 41, 42, 43, 44, 45, 46, ), - /* 15 */ array(9, 31, 34, 35, 40, 41, 42, 43, 44, 45, 46, ), - /* 16 */ array(21, 22, 23, 24, 25, 26, 37, 50, 51, ), - /* 17 */ array(38, 39, 47, 48, ), - /* 18 */ array(38, 39, 47, 48, ), + /* 14 */ array(9, 31, 34, 35, 40, 41, 42, 43, 44, 45, 46, 47, ), + /* 15 */ array(9, 31, 34, 35, 40, 41, 42, 43, 44, 45, 46, 47, ), + /* 16 */ array(21, 22, 23, 24, 25, 26, 37, 51, 52, ), + /* 17 */ array(38, 39, 48, 49, ), + /* 18 */ array(38, 39, 48, 49, ), /* 19 */ array(29, ), /* 20 */ array(29, ), /* 21 */ array(29, ), @@ -404,45 +407,45 @@ static public $yy_action = array( /* 26 */ array(29, ), /* 27 */ array(29, ), /* 28 */ array(29, ), - /* 29 */ array(19, 37, 50, 51, ), - /* 30 */ array(3, 4, 5, 7, ), - /* 31 */ array(37, 50, 51, ), - /* 32 */ array(37, 50, 51, ), - /* 33 */ array(37, 50, 51, ), - /* 34 */ array(37, 50, 51, ), - /* 35 */ array(36, 49, ), - /* 36 */ array(36, 49, ), - /* 37 */ array(3, 7, ), - /* 38 */ array(29, ), - /* 39 */ array(2, ), + /* 29 */ array(3, 4, 5, 7, ), + /* 30 */ array(19, 37, 51, 52, ), + /* 31 */ array(37, 51, 52, ), + /* 32 */ array(37, 51, 52, ), + /* 33 */ array(37, 51, 52, ), + /* 34 */ array(37, 51, 52, ), + /* 35 */ array(36, 50, ), + /* 36 */ array(3, 7, ), + /* 37 */ array(36, 50, ), + /* 38 */ array(7, ), + /* 39 */ array(29, ), /* 40 */ array(29, ), - /* 41 */ array(29, ), - /* 42 */ array(7, ), + /* 41 */ array(7, ), + /* 42 */ array(29, ), /* 43 */ array(29, ), - /* 44 */ array(29, ), - /* 45 */ array(7, ), - /* 46 */ array(29, ), - /* 47 */ array(7, ), - /* 48 */ array(52, 53, ), - /* 49 */ array(52, 53, ), - /* 50 */ array(6, ), - /* 51 */ array(29, ), - /* 52 */ array(6, ), + /* 44 */ array(7, ), + /* 45 */ array(29, ), + /* 46 */ array(2, ), + /* 47 */ array(29, ), + /* 48 */ array(53, 54, ), + /* 49 */ array(53, 54, ), + /* 50 */ array(18, ), + /* 51 */ array(6, ), + /* 52 */ array(29, ), /* 53 */ array(6, ), /* 54 */ array(6, ), - /* 55 */ array(18, ), + /* 55 */ array(6, ), /* 56 */ array(9, 10, 11, 12, 13, 14, 15, 16, 17, ), /* 57 */ array(5, 19, ), - /* 58 */ array(3, 8, ), - /* 59 */ array(5, 19, ), - /* 60 */ array(4, 5, ), - /* 61 */ array(8, ), - /* 62 */ array(27, ), + /* 58 */ array(5, 19, ), + /* 59 */ array(4, 5, ), + /* 60 */ array(3, 8, ), + /* 61 */ array(1, ), + /* 62 */ array(8, ), /* 63 */ array(18, ), - /* 64 */ array(1, ), - /* 65 */ array(30, ), - /* 66 */ array(27, ), - /* 67 */ array(1, ), + /* 64 */ array(27, ), + /* 65 */ array(27, ), + /* 66 */ array(1, ), + /* 67 */ array(30, ), /* 68 */ array(), /* 69 */ array(), /* 70 */ array(), @@ -543,127 +546,128 @@ static public $yy_action = array( /* 165 */ array(), /* 166 */ array(), /* 167 */ array(), + /* 168 */ array(), ); static public $yy_default = array( - /* 0 */ 288, 213, 288, 288, 288, 288, 288, 288, 288, 288, - /* 10 */ 288, 288, 288, 288, 207, 206, 288, 204, 205, 288, - /* 20 */ 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, - /* 30 */ 183, 216, 211, 212, 195, 209, 208, 183, 288, 288, - /* 40 */ 288, 288, 182, 288, 288, 183, 288, 183, 202, 203, - /* 50 */ 180, 288, 180, 180, 180, 288, 288, 288, 288, 288, - /* 60 */ 288, 288, 228, 288, 171, 288, 288, 169, 218, 220, - /* 70 */ 219, 210, 245, 244, 260, 221, 172, 215, 217, 187, - /* 80 */ 230, 194, 193, 192, 185, 175, 170, 178, 176, 191, - /* 90 */ 190, 174, 214, 223, 181, 184, 189, 188, 186, 222, - /* 100 */ 253, 235, 236, 265, 234, 233, 232, 231, 266, 267, - /* 110 */ 272, 273, 271, 270, 268, 269, 229, 227, 247, 261, - /* 120 */ 262, 246, 200, 199, 198, 201, 197, 225, 226, 224, - /* 130 */ 264, 196, 263, 274, 275, 239, 240, 241, 168, 173, - /* 140 */ 259, 179, 242, 243, 255, 256, 254, 252, 250, 251, - /* 150 */ 258, 249, 280, 281, 282, 279, 278, 276, 277, 283, - /* 160 */ 284, 238, 248, 237, 287, 285, 286, 257, + /* 0 */ 290, 214, 290, 290, 290, 290, 290, 290, 290, 290, + /* 10 */ 290, 290, 290, 290, 207, 208, 290, 205, 206, 290, + /* 20 */ 290, 290, 290, 290, 290, 290, 290, 290, 290, 184, + /* 30 */ 290, 213, 196, 217, 212, 210, 184, 209, 184, 290, + /* 40 */ 290, 184, 290, 290, 183, 290, 290, 290, 203, 204, + /* 50 */ 290, 181, 290, 181, 181, 181, 290, 290, 290, 290, + /* 60 */ 290, 170, 290, 290, 229, 290, 172, 290, 179, 246, + /* 70 */ 245, 262, 216, 220, 211, 218, 219, 186, 221, 189, + /* 80 */ 231, 195, 194, 176, 193, 192, 191, 190, 188, 222, + /* 90 */ 187, 185, 177, 182, 175, 215, 224, 223, 169, 240, + /* 100 */ 259, 226, 271, 270, 269, 268, 267, 237, 236, 235, + /* 110 */ 234, 232, 233, 230, 228, 227, 225, 273, 200, 173, + /* 120 */ 174, 180, 197, 198, 199, 201, 266, 247, 248, 263, + /* 130 */ 264, 202, 265, 272, 274, 258, 249, 257, 256, 255, + /* 140 */ 254, 253, 252, 251, 244, 243, 242, 241, 261, 260, + /* 150 */ 250, 239, 275, 282, 276, 277, 278, 279, 280, 281, + /* 160 */ 283, 238, 284, 285, 286, 287, 288, 289, 171, ); -/* The next thing included is series of defines which control -** various aspects of the generated parser. -** self::YYNOCODE is a number which corresponds -** to no legal terminal or nonterminal number. This -** number is used to fill in empty slots of the hash -** table. -** self::YYFALLBACK If defined, this indicates that one or more tokens -** have fall-back values which should be used if the -** original value of the token will not parse. -** self::YYSTACKDEPTH is the maximum depth of the parser's stack. -** self::YYNSTATE the combined number of states. -** self::YYNRULE the number of rules in the grammar -** self::YYERRORSYMBOL is the code number of the error symbol. If not -** defined, then do no error processing. -*/ - const YYNOCODE = 116; +/* The next thing included is series of defines which control +** various aspects of the generated parser. +** self::YYNOCODE is a number which corresponds +** to no legal terminal or nonterminal number. This +** number is used to fill in empty slots of the hash +** table. +** self::YYFALLBACK If defined, this indicates that one or more tokens +** have fall-back values which should be used if the +** original value of the token will not parse. +** self::YYSTACKDEPTH is the maximum depth of the parser's stack. +** self::YYNSTATE the combined number of states. +** self::YYNRULE the number of rules in the grammar +** self::YYERRORSYMBOL is the code number of the error symbol. If not +** defined, then do no error processing. +*/ + const YYNOCODE = 117; const YYSTACKDEPTH = 100; - const YYNSTATE = 168; - const YYNRULE = 120; - const YYERRORSYMBOL = 74; + const YYNSTATE = 169; + const YYNRULE = 121; + const YYERRORSYMBOL = 75; const YYERRSYMDT = 'yy0'; const YYFALLBACK = 0; - /** The next table maps tokens into fallback tokens. If a construct - * like the following: - * - * %fallback ID X Y Z. - * - * appears in the grammer, then ID becomes a fallback token for X, Y, - * and Z. Whenever one of the tokens X, Y, or Z is input to the parser - * but it does not parse, the type of the token is changed to ID and - * the parse is retried before an error is thrown. - */ - static public $yyFallback = array( - ); - /** - * Turn parser tracing on by giving a stream to which to write the trace - * and a prompt to preface each trace message. Tracing is turned off - * by making either argument NULL - * - * Inputs: - * - * - A stream resource to which trace output should be written. - * If NULL, then tracing is turned off. - * - A prefix string written at the beginning of every - * line of trace output. If NULL, then tracing is - * turned off. - * - * Outputs: - * - * - None. - * @param resource - * @param string - */ - static function Trace($TraceFILE, $zTracePrompt) - { - if (!$TraceFILE) { - $zTracePrompt = 0; - } elseif (!$zTracePrompt) { - $TraceFILE = 0; - } - self::$yyTraceFILE = $TraceFILE; - self::$yyTracePrompt = $zTracePrompt; - } - - /** - * Output debug information to output (php://output stream) - */ - static function PrintTrace() - { - self::$yyTraceFILE = fopen('php://output', 'w'); - self::$yyTracePrompt = ''; - } - - /** - * @var resource|0 - */ - static public $yyTraceFILE; - /** - * String to prepend to debug output - * @var string|0 - */ - static public $yyTracePrompt; - /** - * @var int - */ - public $yyidx = -1; /* Index of top element in stack */ - /** - * @var int - */ - public $yyerrcnt; /* Shifts left before out of the error */ - /** - * @var array - */ - public $yystack = array(); /* The parser's stack */ - - /** - * For tracing shifts, the names of all terminals and nonterminals - * are required. The following table supplies these names - * @var array - */ - static public $yyTokenName = array( + /** The next table maps tokens into fallback tokens. If a construct + * like the following: + * + * %fallback ID X Y Z. + * + * appears in the grammer, then ID becomes a fallback token for X, Y, + * and Z. Whenever one of the tokens X, Y, or Z is input to the parser + * but it does not parse, the type of the token is changed to ID and + * the parse is retried before an error is thrown. + */ + static public $yyFallback = array( + ); + /** + * Turn parser tracing on by giving a stream to which to write the trace + * and a prompt to preface each trace message. Tracing is turned off + * by making either argument NULL + * + * Inputs: + * + * - A stream resource to which trace output should be written. + * If NULL, then tracing is turned off. + * - A prefix string written at the beginning of every + * line of trace output. If NULL, then tracing is + * turned off. + * + * Outputs: + * + * - None. + * @param resource + * @param string + */ + static function Trace($TraceFILE, $zTracePrompt) + { + if (!$TraceFILE) { + $zTracePrompt = 0; + } elseif (!$zTracePrompt) { + $TraceFILE = 0; + } + self::$yyTraceFILE = $TraceFILE; + self::$yyTracePrompt = $zTracePrompt; + } + + /** + * Output debug information to output (php://output stream) + */ + static function PrintTrace() + { + self::$yyTraceFILE = fopen('php://output', 'w'); + self::$yyTracePrompt = ''; + } + + /** + * @var resource|0 + */ + static public $yyTraceFILE; + /** + * String to prepend to debug output + * @var string|0 + */ + static public $yyTracePrompt; + /** + * @var int + */ + public $yyidx = -1; /* Index of top element in stack */ + /** + * @var int + */ + public $yyerrcnt; /* Shifts left before out of the error */ + /** + * @var array + */ + public $yystack = array(); /* The parser's stack */ + + /** + * For tracing shifts, the names of all terminals and nonterminals + * are required. The following table supplies these names + * @var array + */ + static public $yyTokenName = array( '$', 'UNION', 'SELECT', 'AS_ALIAS', 'FROM', 'COMA', 'WHERE', 'JOIN', 'ON', 'EQ', 'BELOW', 'BELOW_STRICT', @@ -675,31 +679,31 @@ static public $yy_action = array( 'HEXVAL', 'STRVAL', 'REGEXP', 'NOT_EQ', 'LOG_AND', 'LOG_OR', 'MATH_DIV', 'MATH_MULT', 'MATH_PLUS', 'GT', 'LT', 'GE', - 'LE', 'LIKE', 'NOT_LIKE', 'BITWISE_LEFT_SHIFT', - 'BITWISE_RIGHT_SHIFT', 'BITWISE_AND', 'BITWISE_OR', 'BITWISE_XOR', - 'IN', 'NOT_IN', 'F_IF', 'F_ELT', - 'F_COALESCE', 'F_ISNULL', 'F_CONCAT', 'F_SUBSTR', - 'F_TRIM', 'F_DATE', 'F_DATE_FORMAT', 'F_CURRENT_DATE', - 'F_NOW', 'F_TIME', 'F_TO_DAYS', 'F_FROM_DAYS', - 'F_DATE_ADD', 'F_DATE_SUB', 'F_ROUND', 'F_FLOOR', - 'F_INET_ATON', 'F_INET_NTOA', 'error', 'result', - 'union', 'query', 'condition', 'class_name', - 'join_statement', 'where_statement', 'class_list', 'join_item', - 'join_condition', 'field_id', 'expression_prio4', 'expression_basic', - 'scalar', 'var_name', 'func_name', 'arg_list', - 'list_operator', 'list', 'expression_prio1', 'operator1', - 'expression_prio2', 'operator2', 'expression_prio3', 'operator3', - 'operator4', 'list_items', 'argument', 'interval_unit', - 'num_scalar', 'str_scalar', 'num_value', 'str_value', - 'name', 'num_operator1', 'bitwise_operator1', 'num_operator2', - 'str_operator', 'bitwise_operator3', 'bitwise_operator4', - ); - - /** - * For tracing reduce actions, the names of all rules are required. - * @var array - */ - static public $yyRuleName = array( + 'LE', 'LIKE', 'NOT_LIKE', 'MATCHES', + 'BITWISE_LEFT_SHIFT', 'BITWISE_RIGHT_SHIFT', 'BITWISE_AND', 'BITWISE_OR', + 'BITWISE_XOR', 'IN', 'NOT_IN', 'F_IF', + 'F_ELT', 'F_COALESCE', 'F_ISNULL', 'F_CONCAT', + 'F_SUBSTR', 'F_TRIM', 'F_DATE', 'F_DATE_FORMAT', + 'F_CURRENT_DATE', 'F_NOW', 'F_TIME', 'F_TO_DAYS', + 'F_FROM_DAYS', 'F_DATE_ADD', 'F_DATE_SUB', 'F_ROUND', + 'F_FLOOR', 'F_INET_ATON', 'F_INET_NTOA', 'error', + 'result', 'union', 'query', 'condition', + 'class_name', 'join_statement', 'where_statement', 'class_list', + 'join_item', 'join_condition', 'field_id', 'expression_prio4', + 'expression_basic', 'scalar', 'var_name', 'func_name', + 'arg_list', 'list_operator', 'list', 'expression_prio1', + 'operator1', 'expression_prio2', 'operator2', 'expression_prio3', + 'operator3', 'operator4', 'list_items', 'argument', + 'interval_unit', 'num_scalar', 'str_scalar', 'num_value', + 'str_value', 'name', 'num_operator1', 'bitwise_operator1', + 'num_operator2', 'str_operator', 'bitwise_operator3', 'bitwise_operator4', + ); + + /** + * For tracing reduce actions, the names of all rules are required. + * @var array + */ + static public $yyRuleName = array( /* 0 */ "result ::= union", /* 1 */ "result ::= query", /* 2 */ "result ::= condition", @@ -790,529 +794,531 @@ static public $yy_action = array( /* 87 */ "num_operator2 ::= LE", /* 88 */ "str_operator ::= LIKE", /* 89 */ "str_operator ::= NOT_LIKE", - /* 90 */ "bitwise_operator1 ::= BITWISE_LEFT_SHIFT", - /* 91 */ "bitwise_operator1 ::= BITWISE_RIGHT_SHIFT", - /* 92 */ "bitwise_operator3 ::= BITWISE_AND", - /* 93 */ "bitwise_operator4 ::= BITWISE_OR", - /* 94 */ "bitwise_operator4 ::= BITWISE_XOR", - /* 95 */ "list_operator ::= IN", - /* 96 */ "list_operator ::= NOT_IN", - /* 97 */ "func_name ::= F_IF", - /* 98 */ "func_name ::= F_ELT", - /* 99 */ "func_name ::= F_COALESCE", - /* 100 */ "func_name ::= F_ISNULL", - /* 101 */ "func_name ::= F_CONCAT", - /* 102 */ "func_name ::= F_SUBSTR", - /* 103 */ "func_name ::= F_TRIM", - /* 104 */ "func_name ::= F_DATE", - /* 105 */ "func_name ::= F_DATE_FORMAT", - /* 106 */ "func_name ::= F_CURRENT_DATE", - /* 107 */ "func_name ::= F_NOW", - /* 108 */ "func_name ::= F_TIME", - /* 109 */ "func_name ::= F_TO_DAYS", - /* 110 */ "func_name ::= F_FROM_DAYS", - /* 111 */ "func_name ::= F_YEAR", - /* 112 */ "func_name ::= F_MONTH", - /* 113 */ "func_name ::= F_DAY", - /* 114 */ "func_name ::= F_DATE_ADD", - /* 115 */ "func_name ::= F_DATE_SUB", - /* 116 */ "func_name ::= F_ROUND", - /* 117 */ "func_name ::= F_FLOOR", - /* 118 */ "func_name ::= F_INET_ATON", - /* 119 */ "func_name ::= F_INET_NTOA", - ); - - /** - * This function returns the symbolic name associated with a token - * value. - * @param int - * @return string - */ - function tokenName($tokenType) - { - if ($tokenType === 0) { - return 'End of Input'; - } - if ($tokenType > 0 && $tokenType < count(self::$yyTokenName)) { - return self::$yyTokenName[$tokenType]; - } else { - return "Unknown"; - } - } - - /** - * The following function deletes the value associated with a - * symbol. The symbol can be either a terminal or nonterminal. - * @param int the symbol code - * @param mixed the symbol's value - */ - static function yy_destructor($yymajor, $yypminor) - { - switch ($yymajor) { - /* Here is inserted the actions which take place when a - ** terminal or non-terminal is destroyed. This can happen - ** when the symbol is popped from the stack during a - ** reduce or during error processing or when a parser is - ** being destroyed before it is finished parsing. - ** - ** Note: during a reduce, the only symbols destroyed are those - ** which appear on the RHS of the rule, but which are not used - ** inside the C code. - */ - default: break; /* If no destructor action specified: do nothing */ - } - } - - /** - * Pop the parser's stack once. - * - * If there is a destructor routine associated with the token which - * is popped from the stack, then call it. - * - * Return the major token number for the symbol popped. - * @param OQLParser_yyParser - * @return int - */ - function yy_pop_parser_stack() - { - if (!count($this->yystack)) { - return; - } - $yytos = array_pop($this->yystack); - if (self::$yyTraceFILE && $this->yyidx >= 0) { - fwrite(self::$yyTraceFILE, - self::$yyTracePrompt . 'Popping ' . self::$yyTokenName[$yytos->major] . - "\n"); - } - $yymajor = $yytos->major; - self::yy_destructor($yymajor, $yytos->minor); - $this->yyidx--; - return $yymajor; - } - - /** - * Deallocate and destroy a parser. Destructors are all called for - * all stack elements before shutting the parser down. - */ - function __destruct() - { - while ($this->yyidx >= 0) { - $this->yy_pop_parser_stack(); - } - if (is_resource(self::$yyTraceFILE)) { - fclose(self::$yyTraceFILE); - } - } - - /** - * Based on the current state and parser stack, get a list of all - * possible lookahead tokens - * @param int - * @return array - */ - function yy_get_expected_tokens($token) - { - $state = $this->yystack[$this->yyidx]->stateno; - $expected = self::$yyExpectedTokens[$state]; - if (in_array($token, self::$yyExpectedTokens[$state], true)) { - return $expected; - } - $stack = $this->yystack; - $yyidx = $this->yyidx; - do { - $yyact = $this->yy_find_shift_action($token); - if ($yyact >= self::YYNSTATE && $yyact < self::YYNSTATE + self::YYNRULE) { - // reduce action - $done = 0; - do { - if ($done++ == 100) { - $this->yyidx = $yyidx; - $this->yystack = $stack; - // too much recursion prevents proper detection - // so give up - return array_unique($expected); - } - $yyruleno = $yyact - self::YYNSTATE; - $this->yyidx -= self::$yyRuleInfo[$yyruleno]['rhs']; - $nextstate = $this->yy_find_reduce_action( - $this->yystack[$this->yyidx]->stateno, - self::$yyRuleInfo[$yyruleno]['lhs']); - if (isset(self::$yyExpectedTokens[$nextstate])) { - $expected += self::$yyExpectedTokens[$nextstate]; - if (in_array($token, - self::$yyExpectedTokens[$nextstate], true)) { - $this->yyidx = $yyidx; - $this->yystack = $stack; - return array_unique($expected); - } - } - if ($nextstate < self::YYNSTATE) { - // we need to shift a non-terminal - $this->yyidx++; - $x = new OQLParser_yyStackEntry; - $x->stateno = $nextstate; - $x->major = self::$yyRuleInfo[$yyruleno]['lhs']; - $this->yystack[$this->yyidx] = $x; - continue 2; - } elseif ($nextstate == self::YYNSTATE + self::YYNRULE + 1) { - $this->yyidx = $yyidx; - $this->yystack = $stack; - // the last token was just ignored, we can't accept - // by ignoring input, this is in essence ignoring a - // syntax error! - return array_unique($expected); - } elseif ($nextstate === self::YY_NO_ACTION) { - $this->yyidx = $yyidx; - $this->yystack = $stack; - // input accepted, but not shifted (I guess) - return $expected; - } else { - $yyact = $nextstate; - } - } while (true); - } - break; - } while (true); - return array_unique($expected); - } - - /** - * Based on the parser state and current parser stack, determine whether - * the lookahead token is possible. - * - * The parser will convert the token value to an error token if not. This - * catches some unusual edge cases where the parser would fail. - * @param int - * @return bool - */ - function yy_is_expected_token($token) - { - if ($token === 0) { - return true; // 0 is not part of this - } - $state = $this->yystack[$this->yyidx]->stateno; - if (in_array($token, self::$yyExpectedTokens[$state], true)) { - return true; - } - $stack = $this->yystack; - $yyidx = $this->yyidx; - do { - $yyact = $this->yy_find_shift_action($token); - if ($yyact >= self::YYNSTATE && $yyact < self::YYNSTATE + self::YYNRULE) { - // reduce action - $done = 0; - do { - if ($done++ == 100) { - $this->yyidx = $yyidx; - $this->yystack = $stack; - // too much recursion prevents proper detection - // so give up - return true; - } - $yyruleno = $yyact - self::YYNSTATE; - $this->yyidx -= self::$yyRuleInfo[$yyruleno]['rhs']; - $nextstate = $this->yy_find_reduce_action( - $this->yystack[$this->yyidx]->stateno, - self::$yyRuleInfo[$yyruleno]['lhs']); - if (isset(self::$yyExpectedTokens[$nextstate]) && - in_array($token, self::$yyExpectedTokens[$nextstate], true)) { - $this->yyidx = $yyidx; - $this->yystack = $stack; - return true; - } - if ($nextstate < self::YYNSTATE) { - // we need to shift a non-terminal - $this->yyidx++; - $x = new OQLParser_yyStackEntry; - $x->stateno = $nextstate; - $x->major = self::$yyRuleInfo[$yyruleno]['lhs']; - $this->yystack[$this->yyidx] = $x; - continue 2; - } elseif ($nextstate == self::YYNSTATE + self::YYNRULE + 1) { - $this->yyidx = $yyidx; - $this->yystack = $stack; - if (!$token) { - // end of input: this is valid - return true; - } - // the last token was just ignored, we can't accept - // by ignoring input, this is in essence ignoring a - // syntax error! - return false; - } elseif ($nextstate === self::YY_NO_ACTION) { - $this->yyidx = $yyidx; - $this->yystack = $stack; - // input accepted, but not shifted (I guess) - return true; - } else { - $yyact = $nextstate; - } - } while (true); - } - break; - } while (true); - $this->yyidx = $yyidx; - $this->yystack = $stack; - return true; - } - - /** - * Find the appropriate action for a parser given the terminal - * look-ahead token iLookAhead. - * - * If the look-ahead token is YYNOCODE, then check to see if the action is - * independent of the look-ahead. If it is, return the action, otherwise - * return YY_NO_ACTION. - * @param int The look-ahead token - */ - function yy_find_shift_action($iLookAhead) - { - $stateno = $this->yystack[$this->yyidx]->stateno; - - /* if ($this->yyidx < 0) return self::YY_NO_ACTION; */ - if (!isset(self::$yy_shift_ofst[$stateno])) { - // no shift actions - return self::$yy_default[$stateno]; - } - $i = self::$yy_shift_ofst[$stateno]; - if ($i === self::YY_SHIFT_USE_DFLT) { - return self::$yy_default[$stateno]; - } - if ($iLookAhead == self::YYNOCODE) { - return self::YY_NO_ACTION; - } - $i += $iLookAhead; - if ($i < 0 || $i >= self::YY_SZ_ACTTAB || - self::$yy_lookahead[$i] != $iLookAhead) { - if (count(self::$yyFallback) && $iLookAhead < count(self::$yyFallback) - && ($iFallback = self::$yyFallback[$iLookAhead]) != 0) { - if (self::$yyTraceFILE) { - fwrite(self::$yyTraceFILE, self::$yyTracePrompt . "FALLBACK " . - self::$yyTokenName[$iLookAhead] . " => " . - self::$yyTokenName[$iFallback] . "\n"); - } - return $this->yy_find_shift_action($iFallback); - } - return self::$yy_default[$stateno]; - } else { - return self::$yy_action[$i]; - } - } - - /** - * Find the appropriate action for a parser given the non-terminal - * look-ahead token $iLookAhead. - * - * If the look-ahead token is self::YYNOCODE, then check to see if the action is - * independent of the look-ahead. If it is, return the action, otherwise - * return self::YY_NO_ACTION. - * @param int Current state number - * @param int The look-ahead token - */ - function yy_find_reduce_action($stateno, $iLookAhead) - { - /* $stateno = $this->yystack[$this->yyidx]->stateno; */ - - if (!isset(self::$yy_reduce_ofst[$stateno])) { - return self::$yy_default[$stateno]; - } - $i = self::$yy_reduce_ofst[$stateno]; - if ($i == self::YY_REDUCE_USE_DFLT) { - return self::$yy_default[$stateno]; - } - if ($iLookAhead == self::YYNOCODE) { - return self::YY_NO_ACTION; - } - $i += $iLookAhead; - if ($i < 0 || $i >= self::YY_SZ_ACTTAB || - self::$yy_lookahead[$i] != $iLookAhead) { - return self::$yy_default[$stateno]; - } else { - return self::$yy_action[$i]; - } - } - - /** - * Perform a shift action. - * @param int The new state to shift in - * @param int The major token to shift in - * @param mixed the minor token to shift in - */ - function yy_shift($yyNewState, $yyMajor, $yypMinor) - { - $this->yyidx++; - if ($this->yyidx >= self::YYSTACKDEPTH) { - $this->yyidx--; - if (self::$yyTraceFILE) { - fprintf(self::$yyTraceFILE, "%sStack Overflow!\n", self::$yyTracePrompt); - } - while ($this->yyidx >= 0) { - $this->yy_pop_parser_stack(); - } - /* Here code is inserted which will execute if the parser - ** stack ever overflows */ - return; - } - $yytos = new OQLParser_yyStackEntry; - $yytos->stateno = $yyNewState; - $yytos->major = $yyMajor; - $yytos->minor = $yypMinor; - array_push($this->yystack, $yytos); - if (self::$yyTraceFILE && $this->yyidx > 0) { - fprintf(self::$yyTraceFILE, "%sShift %d\n", self::$yyTracePrompt, - $yyNewState); - fprintf(self::$yyTraceFILE, "%sStack:", self::$yyTracePrompt); - for ($i = 1; $i <= $this->yyidx; $i++) { - fprintf(self::$yyTraceFILE, " %s", - self::$yyTokenName[$this->yystack[$i]->major]); - } - fwrite(self::$yyTraceFILE,"\n"); - } - } - - /** - * The following table contains information about every rule that - * is used during the reduce. - * - *
-     * array(
-     *  array(
-     *   int $lhs;         Symbol on the left-hand side of the rule
-     *   int $nrhs;     Number of right-hand side symbols in the rule
-     *  ),...
-     * );
-     * 
- */ - static public $yyRuleInfo = array( - array( 'lhs' => 75, 'rhs' => 1 ), - array( 'lhs' => 75, 'rhs' => 1 ), - array( 'lhs' => 75, 'rhs' => 1 ), - array( 'lhs' => 76, 'rhs' => 3 ), - array( 'lhs' => 76, 'rhs' => 3 ), - array( 'lhs' => 77, 'rhs' => 4 ), - array( 'lhs' => 77, 'rhs' => 6 ), - array( 'lhs' => 77, 'rhs' => 6 ), - array( 'lhs' => 77, 'rhs' => 8 ), - array( 'lhs' => 82, 'rhs' => 1 ), - array( 'lhs' => 82, 'rhs' => 3 ), + /* 90 */ "str_operator ::= MATCHES", + /* 91 */ "bitwise_operator1 ::= BITWISE_LEFT_SHIFT", + /* 92 */ "bitwise_operator1 ::= BITWISE_RIGHT_SHIFT", + /* 93 */ "bitwise_operator3 ::= BITWISE_AND", + /* 94 */ "bitwise_operator4 ::= BITWISE_OR", + /* 95 */ "bitwise_operator4 ::= BITWISE_XOR", + /* 96 */ "list_operator ::= IN", + /* 97 */ "list_operator ::= NOT_IN", + /* 98 */ "func_name ::= F_IF", + /* 99 */ "func_name ::= F_ELT", + /* 100 */ "func_name ::= F_COALESCE", + /* 101 */ "func_name ::= F_ISNULL", + /* 102 */ "func_name ::= F_CONCAT", + /* 103 */ "func_name ::= F_SUBSTR", + /* 104 */ "func_name ::= F_TRIM", + /* 105 */ "func_name ::= F_DATE", + /* 106 */ "func_name ::= F_DATE_FORMAT", + /* 107 */ "func_name ::= F_CURRENT_DATE", + /* 108 */ "func_name ::= F_NOW", + /* 109 */ "func_name ::= F_TIME", + /* 110 */ "func_name ::= F_TO_DAYS", + /* 111 */ "func_name ::= F_FROM_DAYS", + /* 112 */ "func_name ::= F_YEAR", + /* 113 */ "func_name ::= F_MONTH", + /* 114 */ "func_name ::= F_DAY", + /* 115 */ "func_name ::= F_DATE_ADD", + /* 116 */ "func_name ::= F_DATE_SUB", + /* 117 */ "func_name ::= F_ROUND", + /* 118 */ "func_name ::= F_FLOOR", + /* 119 */ "func_name ::= F_INET_ATON", + /* 120 */ "func_name ::= F_INET_NTOA", + ); + + /** + * This function returns the symbolic name associated with a token + * value. + * @param int + * @return string + */ + function tokenName($tokenType) + { + if ($tokenType === 0) { + return 'End of Input'; + } + if ($tokenType > 0 && $tokenType < count(self::$yyTokenName)) { + return self::$yyTokenName[$tokenType]; + } else { + return "Unknown"; + } + } + + /** + * The following function deletes the value associated with a + * symbol. The symbol can be either a terminal or nonterminal. + * @param int the symbol code + * @param mixed the symbol's value + */ + static function yy_destructor($yymajor, $yypminor) + { + switch ($yymajor) { + /* Here is inserted the actions which take place when a + ** terminal or non-terminal is destroyed. This can happen + ** when the symbol is popped from the stack during a + ** reduce or during error processing or when a parser is + ** being destroyed before it is finished parsing. + ** + ** Note: during a reduce, the only symbols destroyed are those + ** which appear on the RHS of the rule, but which are not used + ** inside the C code. + */ + default: break; /* If no destructor action specified: do nothing */ + } + } + + /** + * Pop the parser's stack once. + * + * If there is a destructor routine associated with the token which + * is popped from the stack, then call it. + * + * Return the major token number for the symbol popped. + * @param OQLParser_yyParser + * @return int + */ + function yy_pop_parser_stack() + { + if (!count($this->yystack)) { + return; + } + $yytos = array_pop($this->yystack); + if (self::$yyTraceFILE && $this->yyidx >= 0) { + fwrite(self::$yyTraceFILE, + self::$yyTracePrompt . 'Popping ' . self::$yyTokenName[$yytos->major] . + "\n"); + } + $yymajor = $yytos->major; + self::yy_destructor($yymajor, $yytos->minor); + $this->yyidx--; + return $yymajor; + } + + /** + * Deallocate and destroy a parser. Destructors are all called for + * all stack elements before shutting the parser down. + */ + function __destruct() + { + while ($this->yyidx >= 0) { + $this->yy_pop_parser_stack(); + } + if (is_resource(self::$yyTraceFILE)) { + fclose(self::$yyTraceFILE); + } + } + + /** + * Based on the current state and parser stack, get a list of all + * possible lookahead tokens + * @param int + * @return array + */ + function yy_get_expected_tokens($token) + { + $state = $this->yystack[$this->yyidx]->stateno; + $expected = self::$yyExpectedTokens[$state]; + if (in_array($token, self::$yyExpectedTokens[$state], true)) { + return $expected; + } + $stack = $this->yystack; + $yyidx = $this->yyidx; + do { + $yyact = $this->yy_find_shift_action($token); + if ($yyact >= self::YYNSTATE && $yyact < self::YYNSTATE + self::YYNRULE) { + // reduce action + $done = 0; + do { + if ($done++ == 100) { + $this->yyidx = $yyidx; + $this->yystack = $stack; + // too much recursion prevents proper detection + // so give up + return array_unique($expected); + } + $yyruleno = $yyact - self::YYNSTATE; + $this->yyidx -= self::$yyRuleInfo[$yyruleno]['rhs']; + $nextstate = $this->yy_find_reduce_action( + $this->yystack[$this->yyidx]->stateno, + self::$yyRuleInfo[$yyruleno]['lhs']); + if (isset(self::$yyExpectedTokens[$nextstate])) { + $expected += self::$yyExpectedTokens[$nextstate]; + if (in_array($token, + self::$yyExpectedTokens[$nextstate], true)) { + $this->yyidx = $yyidx; + $this->yystack = $stack; + return array_unique($expected); + } + } + if ($nextstate < self::YYNSTATE) { + // we need to shift a non-terminal + $this->yyidx++; + $x = new OQLParser_yyStackEntry; + $x->stateno = $nextstate; + $x->major = self::$yyRuleInfo[$yyruleno]['lhs']; + $this->yystack[$this->yyidx] = $x; + continue 2; + } elseif ($nextstate == self::YYNSTATE + self::YYNRULE + 1) { + $this->yyidx = $yyidx; + $this->yystack = $stack; + // the last token was just ignored, we can't accept + // by ignoring input, this is in essence ignoring a + // syntax error! + return array_unique($expected); + } elseif ($nextstate === self::YY_NO_ACTION) { + $this->yyidx = $yyidx; + $this->yystack = $stack; + // input accepted, but not shifted (I guess) + return $expected; + } else { + $yyact = $nextstate; + } + } while (true); + } + break; + } while (true); + return array_unique($expected); + } + + /** + * Based on the parser state and current parser stack, determine whether + * the lookahead token is possible. + * + * The parser will convert the token value to an error token if not. This + * catches some unusual edge cases where the parser would fail. + * @param int + * @return bool + */ + function yy_is_expected_token($token) + { + if ($token === 0) { + return true; // 0 is not part of this + } + $state = $this->yystack[$this->yyidx]->stateno; + if (in_array($token, self::$yyExpectedTokens[$state], true)) { + return true; + } + $stack = $this->yystack; + $yyidx = $this->yyidx; + do { + $yyact = $this->yy_find_shift_action($token); + if ($yyact >= self::YYNSTATE && $yyact < self::YYNSTATE + self::YYNRULE) { + // reduce action + $done = 0; + do { + if ($done++ == 100) { + $this->yyidx = $yyidx; + $this->yystack = $stack; + // too much recursion prevents proper detection + // so give up + return true; + } + $yyruleno = $yyact - self::YYNSTATE; + $this->yyidx -= self::$yyRuleInfo[$yyruleno]['rhs']; + $nextstate = $this->yy_find_reduce_action( + $this->yystack[$this->yyidx]->stateno, + self::$yyRuleInfo[$yyruleno]['lhs']); + if (isset(self::$yyExpectedTokens[$nextstate]) && + in_array($token, self::$yyExpectedTokens[$nextstate], true)) { + $this->yyidx = $yyidx; + $this->yystack = $stack; + return true; + } + if ($nextstate < self::YYNSTATE) { + // we need to shift a non-terminal + $this->yyidx++; + $x = new OQLParser_yyStackEntry; + $x->stateno = $nextstate; + $x->major = self::$yyRuleInfo[$yyruleno]['lhs']; + $this->yystack[$this->yyidx] = $x; + continue 2; + } elseif ($nextstate == self::YYNSTATE + self::YYNRULE + 1) { + $this->yyidx = $yyidx; + $this->yystack = $stack; + if (!$token) { + // end of input: this is valid + return true; + } + // the last token was just ignored, we can't accept + // by ignoring input, this is in essence ignoring a + // syntax error! + return false; + } elseif ($nextstate === self::YY_NO_ACTION) { + $this->yyidx = $yyidx; + $this->yystack = $stack; + // input accepted, but not shifted (I guess) + return true; + } else { + $yyact = $nextstate; + } + } while (true); + } + break; + } while (true); + $this->yyidx = $yyidx; + $this->yystack = $stack; + return true; + } + + /** + * Find the appropriate action for a parser given the terminal + * look-ahead token iLookAhead. + * + * If the look-ahead token is YYNOCODE, then check to see if the action is + * independent of the look-ahead. If it is, return the action, otherwise + * return YY_NO_ACTION. + * @param int The look-ahead token + */ + function yy_find_shift_action($iLookAhead) + { + $stateno = $this->yystack[$this->yyidx]->stateno; + + /* if ($this->yyidx < 0) return self::YY_NO_ACTION; */ + if (!isset(self::$yy_shift_ofst[$stateno])) { + // no shift actions + return self::$yy_default[$stateno]; + } + $i = self::$yy_shift_ofst[$stateno]; + if ($i === self::YY_SHIFT_USE_DFLT) { + return self::$yy_default[$stateno]; + } + if ($iLookAhead == self::YYNOCODE) { + return self::YY_NO_ACTION; + } + $i += $iLookAhead; + if ($i < 0 || $i >= self::YY_SZ_ACTTAB || + self::$yy_lookahead[$i] != $iLookAhead) { + if (count(self::$yyFallback) && $iLookAhead < count(self::$yyFallback) + && ($iFallback = self::$yyFallback[$iLookAhead]) != 0) { + if (self::$yyTraceFILE) { + fwrite(self::$yyTraceFILE, self::$yyTracePrompt . "FALLBACK " . + self::$yyTokenName[$iLookAhead] . " => " . + self::$yyTokenName[$iFallback] . "\n"); + } + return $this->yy_find_shift_action($iFallback); + } + return self::$yy_default[$stateno]; + } else { + return self::$yy_action[$i]; + } + } + + /** + * Find the appropriate action for a parser given the non-terminal + * look-ahead token $iLookAhead. + * + * If the look-ahead token is self::YYNOCODE, then check to see if the action is + * independent of the look-ahead. If it is, return the action, otherwise + * return self::YY_NO_ACTION. + * @param int Current state number + * @param int The look-ahead token + */ + function yy_find_reduce_action($stateno, $iLookAhead) + { + /* $stateno = $this->yystack[$this->yyidx]->stateno; */ + + if (!isset(self::$yy_reduce_ofst[$stateno])) { + return self::$yy_default[$stateno]; + } + $i = self::$yy_reduce_ofst[$stateno]; + if ($i == self::YY_REDUCE_USE_DFLT) { + return self::$yy_default[$stateno]; + } + if ($iLookAhead == self::YYNOCODE) { + return self::YY_NO_ACTION; + } + $i += $iLookAhead; + if ($i < 0 || $i >= self::YY_SZ_ACTTAB || + self::$yy_lookahead[$i] != $iLookAhead) { + return self::$yy_default[$stateno]; + } else { + return self::$yy_action[$i]; + } + } + + /** + * Perform a shift action. + * @param int The new state to shift in + * @param int The major token to shift in + * @param mixed the minor token to shift in + */ + function yy_shift($yyNewState, $yyMajor, $yypMinor) + { + $this->yyidx++; + if ($this->yyidx >= self::YYSTACKDEPTH) { + $this->yyidx--; + if (self::$yyTraceFILE) { + fprintf(self::$yyTraceFILE, "%sStack Overflow!\n", self::$yyTracePrompt); + } + while ($this->yyidx >= 0) { + $this->yy_pop_parser_stack(); + } + /* Here code is inserted which will execute if the parser + ** stack ever overflows */ + return; + } + $yytos = new OQLParser_yyStackEntry; + $yytos->stateno = $yyNewState; + $yytos->major = $yyMajor; + $yytos->minor = $yypMinor; + array_push($this->yystack, $yytos); + if (self::$yyTraceFILE && $this->yyidx > 0) { + fprintf(self::$yyTraceFILE, "%sShift %d\n", self::$yyTracePrompt, + $yyNewState); + fprintf(self::$yyTraceFILE, "%sStack:", self::$yyTracePrompt); + for ($i = 1; $i <= $this->yyidx; $i++) { + fprintf(self::$yyTraceFILE, " %s", + self::$yyTokenName[$this->yystack[$i]->major]); + } + fwrite(self::$yyTraceFILE,"\n"); + } + } + + /** + * The following table contains information about every rule that + * is used during the reduce. + * + *
+     * array(
+     *  array(
+     *   int $lhs;         Symbol on the left-hand side of the rule
+     *   int $nrhs;     Number of right-hand side symbols in the rule
+     *  ),...
+     * );
+     * 
+ */ + static public $yyRuleInfo = array( + array( 'lhs' => 76, 'rhs' => 1 ), + array( 'lhs' => 76, 'rhs' => 1 ), + array( 'lhs' => 76, 'rhs' => 1 ), + array( 'lhs' => 77, 'rhs' => 3 ), + array( 'lhs' => 77, 'rhs' => 3 ), + array( 'lhs' => 78, 'rhs' => 4 ), + array( 'lhs' => 78, 'rhs' => 6 ), + array( 'lhs' => 78, 'rhs' => 6 ), + array( 'lhs' => 78, 'rhs' => 8 ), + array( 'lhs' => 83, 'rhs' => 1 ), + array( 'lhs' => 83, 'rhs' => 3 ), + array( 'lhs' => 82, 'rhs' => 2 ), + array( 'lhs' => 82, 'rhs' => 0 ), array( 'lhs' => 81, 'rhs' => 2 ), + array( 'lhs' => 81, 'rhs' => 1 ), array( 'lhs' => 81, 'rhs' => 0 ), - array( 'lhs' => 80, 'rhs' => 2 ), - array( 'lhs' => 80, 'rhs' => 1 ), - array( 'lhs' => 80, 'rhs' => 0 ), - array( 'lhs' => 83, 'rhs' => 6 ), - array( 'lhs' => 83, 'rhs' => 4 ), - array( 'lhs' => 84, 'rhs' => 3 ), - array( 'lhs' => 84, 'rhs' => 3 ), - array( 'lhs' => 84, 'rhs' => 3 ), - array( 'lhs' => 84, 'rhs' => 3 ), - array( 'lhs' => 84, 'rhs' => 3 ), - array( 'lhs' => 84, 'rhs' => 3 ), - array( 'lhs' => 84, 'rhs' => 3 ), - array( 'lhs' => 84, 'rhs' => 3 ), - array( 'lhs' => 84, 'rhs' => 3 ), - array( 'lhs' => 78, 'rhs' => 1 ), - array( 'lhs' => 87, 'rhs' => 1 ), - array( 'lhs' => 87, 'rhs' => 1 ), - array( 'lhs' => 87, 'rhs' => 1 ), - array( 'lhs' => 87, 'rhs' => 4 ), - array( 'lhs' => 87, 'rhs' => 3 ), - array( 'lhs' => 87, 'rhs' => 3 ), - array( 'lhs' => 94, 'rhs' => 1 ), - array( 'lhs' => 94, 'rhs' => 3 ), - array( 'lhs' => 96, 'rhs' => 1 ), - array( 'lhs' => 96, 'rhs' => 3 ), - array( 'lhs' => 98, 'rhs' => 1 ), - array( 'lhs' => 98, 'rhs' => 3 ), - array( 'lhs' => 86, 'rhs' => 1 ), - array( 'lhs' => 86, 'rhs' => 3 ), - array( 'lhs' => 93, 'rhs' => 3 ), - array( 'lhs' => 101, 'rhs' => 1 ), - array( 'lhs' => 101, 'rhs' => 3 ), - array( 'lhs' => 91, 'rhs' => 0 ), - array( 'lhs' => 91, 'rhs' => 1 ), - array( 'lhs' => 91, 'rhs' => 3 ), - array( 'lhs' => 102, 'rhs' => 1 ), - array( 'lhs' => 102, 'rhs' => 3 ), - array( 'lhs' => 103, 'rhs' => 1 ), - array( 'lhs' => 103, 'rhs' => 1 ), - array( 'lhs' => 103, 'rhs' => 1 ), - array( 'lhs' => 103, 'rhs' => 1 ), - array( 'lhs' => 103, 'rhs' => 1 ), - array( 'lhs' => 103, 'rhs' => 1 ), - array( 'lhs' => 88, 'rhs' => 1 ), - array( 'lhs' => 88, 'rhs' => 1 ), - array( 'lhs' => 104, 'rhs' => 1 ), - array( 'lhs' => 105, 'rhs' => 1 ), - array( 'lhs' => 85, 'rhs' => 1 ), + array( 'lhs' => 84, 'rhs' => 6 ), + array( 'lhs' => 84, 'rhs' => 4 ), + array( 'lhs' => 85, 'rhs' => 3 ), + array( 'lhs' => 85, 'rhs' => 3 ), + array( 'lhs' => 85, 'rhs' => 3 ), + array( 'lhs' => 85, 'rhs' => 3 ), + array( 'lhs' => 85, 'rhs' => 3 ), + array( 'lhs' => 85, 'rhs' => 3 ), + array( 'lhs' => 85, 'rhs' => 3 ), + array( 'lhs' => 85, 'rhs' => 3 ), array( 'lhs' => 85, 'rhs' => 3 ), array( 'lhs' => 79, 'rhs' => 1 ), + array( 'lhs' => 88, 'rhs' => 1 ), + array( 'lhs' => 88, 'rhs' => 1 ), + array( 'lhs' => 88, 'rhs' => 1 ), + array( 'lhs' => 88, 'rhs' => 4 ), + array( 'lhs' => 88, 'rhs' => 3 ), + array( 'lhs' => 88, 'rhs' => 3 ), + array( 'lhs' => 95, 'rhs' => 1 ), + array( 'lhs' => 95, 'rhs' => 3 ), + array( 'lhs' => 97, 'rhs' => 1 ), + array( 'lhs' => 97, 'rhs' => 3 ), + array( 'lhs' => 99, 'rhs' => 1 ), + array( 'lhs' => 99, 'rhs' => 3 ), + array( 'lhs' => 87, 'rhs' => 1 ), + array( 'lhs' => 87, 'rhs' => 3 ), + array( 'lhs' => 94, 'rhs' => 3 ), + array( 'lhs' => 102, 'rhs' => 1 ), + array( 'lhs' => 102, 'rhs' => 3 ), + array( 'lhs' => 92, 'rhs' => 0 ), + array( 'lhs' => 92, 'rhs' => 1 ), + array( 'lhs' => 92, 'rhs' => 3 ), + array( 'lhs' => 103, 'rhs' => 1 ), + array( 'lhs' => 103, 'rhs' => 3 ), + array( 'lhs' => 104, 'rhs' => 1 ), + array( 'lhs' => 104, 'rhs' => 1 ), + array( 'lhs' => 104, 'rhs' => 1 ), + array( 'lhs' => 104, 'rhs' => 1 ), + array( 'lhs' => 104, 'rhs' => 1 ), + array( 'lhs' => 104, 'rhs' => 1 ), array( 'lhs' => 89, 'rhs' => 1 ), - array( 'lhs' => 108, 'rhs' => 1 ), - array( 'lhs' => 106, 'rhs' => 1 ), - array( 'lhs' => 106, 'rhs' => 2 ), + array( 'lhs' => 89, 'rhs' => 1 ), + array( 'lhs' => 105, 'rhs' => 1 ), array( 'lhs' => 106, 'rhs' => 1 ), + array( 'lhs' => 86, 'rhs' => 1 ), + array( 'lhs' => 86, 'rhs' => 3 ), + array( 'lhs' => 80, 'rhs' => 1 ), + array( 'lhs' => 90, 'rhs' => 1 ), + array( 'lhs' => 109, 'rhs' => 1 ), array( 'lhs' => 107, 'rhs' => 1 ), - array( 'lhs' => 95, 'rhs' => 1 ), - array( 'lhs' => 95, 'rhs' => 1 ), - array( 'lhs' => 97, 'rhs' => 1 ), - array( 'lhs' => 97, 'rhs' => 1 ), - array( 'lhs' => 97, 'rhs' => 1 ), - array( 'lhs' => 97, 'rhs' => 1 ), - array( 'lhs' => 97, 'rhs' => 1 ), - array( 'lhs' => 99, 'rhs' => 1 ), - array( 'lhs' => 99, 'rhs' => 1 ), + array( 'lhs' => 107, 'rhs' => 2 ), + array( 'lhs' => 107, 'rhs' => 1 ), + array( 'lhs' => 108, 'rhs' => 1 ), + array( 'lhs' => 96, 'rhs' => 1 ), + array( 'lhs' => 96, 'rhs' => 1 ), + array( 'lhs' => 98, 'rhs' => 1 ), + array( 'lhs' => 98, 'rhs' => 1 ), + array( 'lhs' => 98, 'rhs' => 1 ), + array( 'lhs' => 98, 'rhs' => 1 ), + array( 'lhs' => 98, 'rhs' => 1 ), array( 'lhs' => 100, 'rhs' => 1 ), array( 'lhs' => 100, 'rhs' => 1 ), - array( 'lhs' => 109, 'rhs' => 1 ), - array( 'lhs' => 109, 'rhs' => 1 ), - array( 'lhs' => 111, 'rhs' => 1 ), - array( 'lhs' => 111, 'rhs' => 1 ), - array( 'lhs' => 111, 'rhs' => 1 ), - array( 'lhs' => 111, 'rhs' => 1 ), - array( 'lhs' => 111, 'rhs' => 1 ), - array( 'lhs' => 111, 'rhs' => 1 ), - array( 'lhs' => 112, 'rhs' => 1 ), - array( 'lhs' => 112, 'rhs' => 1 ), + array( 'lhs' => 101, 'rhs' => 1 ), + array( 'lhs' => 101, 'rhs' => 1 ), array( 'lhs' => 110, 'rhs' => 1 ), array( 'lhs' => 110, 'rhs' => 1 ), + array( 'lhs' => 112, 'rhs' => 1 ), + array( 'lhs' => 112, 'rhs' => 1 ), + array( 'lhs' => 112, 'rhs' => 1 ), + array( 'lhs' => 112, 'rhs' => 1 ), + array( 'lhs' => 112, 'rhs' => 1 ), + array( 'lhs' => 112, 'rhs' => 1 ), array( 'lhs' => 113, 'rhs' => 1 ), + array( 'lhs' => 113, 'rhs' => 1 ), + array( 'lhs' => 113, 'rhs' => 1 ), + array( 'lhs' => 111, 'rhs' => 1 ), + array( 'lhs' => 111, 'rhs' => 1 ), array( 'lhs' => 114, 'rhs' => 1 ), - array( 'lhs' => 114, 'rhs' => 1 ), - array( 'lhs' => 92, 'rhs' => 1 ), - array( 'lhs' => 92, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - array( 'lhs' => 90, 'rhs' => 1 ), - ); - - /** - * The following table contains a mapping of reduce action to method name - * that handles the reduction. - * - * If a rule is not set, it has no handler. - */ - static public $yyReduceMap = array( + array( 'lhs' => 115, 'rhs' => 1 ), + array( 'lhs' => 115, 'rhs' => 1 ), + array( 'lhs' => 93, 'rhs' => 1 ), + array( 'lhs' => 93, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + array( 'lhs' => 91, 'rhs' => 1 ), + ); + + /** + * The following table contains a mapping of reduce action to method name + * that handles the reduction. + * + * If a rule is not set, it has no handler. + */ + static public $yyReduceMap = array( 0 => 0, 1 => 0, 2 => 0, @@ -1365,9 +1371,9 @@ static public $yy_action = array( 32 => 32, 33 => 33, 35 => 33, - 37 => 33, 39 => 33, 41 => 33, + 37 => 37, 42 => 42, 45 => 45, 49 => 49, @@ -1376,7 +1382,6 @@ static public $yy_action = array( 60 => 60, 61 => 61, 62 => 62, - 97 => 62, 98 => 62, 99 => 62, 100 => 62, @@ -1399,6 +1404,7 @@ static public $yy_action = array( 117 => 62, 118 => 62, 119 => 62, + 120 => 62, 63 => 63, 64 => 64, 65 => 65, @@ -1433,151 +1439,164 @@ static public $yy_action = array( 94 => 69, 95 => 69, 96 => 69, - ); - /* Beginning here are the reduction cases. A typical example - ** follows: - ** #line - ** function yy_r0($yymsp){ ... } // User supplied code - ** #line - */ -#line 29 "..\oql-parser.y" + 97 => 69, + ); + /* Beginning here are the reduction cases. A typical example + ** follows: + ** #line + ** function yy_r0($yymsp){ ... } // User supplied code + ** #line + */ +#line 29 "../oql-parser.y" function yy_r0(){ $this->my_result = $this->yystack[$this->yyidx + 0]->minor; } -#line 1449 "..\oql-parser.php" -#line 33 "..\oql-parser.y" +#line 1456 "../oql-parser.php" +#line 33 "../oql-parser.y" function yy_r3(){ $this->_retvalue = new OqlUnionQuery($this->yystack[$this->yyidx + -2]->minor, $this->yystack[$this->yyidx + 0]->minor); } -#line 1454 "..\oql-parser.php" -#line 40 "..\oql-parser.y" +#line 1461 "../oql-parser.php" +#line 40 "../oql-parser.y" function yy_r5(){ $this->_retvalue = new OqlObjectQuery($this->yystack[$this->yyidx + -2]->minor, $this->yystack[$this->yyidx + -2]->minor, $this->yystack[$this->yyidx + 0]->minor, $this->yystack[$this->yyidx + -1]->minor, array($this->yystack[$this->yyidx + -2]->minor)); } -#line 1459 "..\oql-parser.php" -#line 43 "..\oql-parser.y" +#line 1466 "../oql-parser.php" +#line 43 "../oql-parser.y" function yy_r6(){ $this->_retvalue = new OqlObjectQuery($this->yystack[$this->yyidx + -4]->minor, $this->yystack[$this->yyidx + -2]->minor, $this->yystack[$this->yyidx + 0]->minor, $this->yystack[$this->yyidx + -1]->minor, array($this->yystack[$this->yyidx + -2]->minor)); } -#line 1464 "..\oql-parser.php" -#line 47 "..\oql-parser.y" +#line 1471 "../oql-parser.php" +#line 47 "../oql-parser.y" function yy_r7(){ $this->_retvalue = new OqlObjectQuery($this->yystack[$this->yyidx + -2]->minor, $this->yystack[$this->yyidx + -2]->minor, $this->yystack[$this->yyidx + 0]->minor, $this->yystack[$this->yyidx + -1]->minor, $this->yystack[$this->yyidx + -4]->minor); } -#line 1469 "..\oql-parser.php" -#line 50 "..\oql-parser.y" +#line 1476 "../oql-parser.php" +#line 50 "../oql-parser.y" function yy_r8(){ $this->_retvalue = new OqlObjectQuery($this->yystack[$this->yyidx + -4]->minor, $this->yystack[$this->yyidx + -2]->minor, $this->yystack[$this->yyidx + 0]->minor, $this->yystack[$this->yyidx + -1]->minor, $this->yystack[$this->yyidx + -6]->minor); } -#line 1474 "..\oql-parser.php" -#line 55 "..\oql-parser.y" +#line 1481 "../oql-parser.php" +#line 55 "../oql-parser.y" function yy_r9(){ $this->_retvalue = array($this->yystack[$this->yyidx + 0]->minor); } -#line 1479 "..\oql-parser.php" -#line 58 "..\oql-parser.y" +#line 1486 "../oql-parser.php" +#line 58 "../oql-parser.y" function yy_r10(){ array_push($this->yystack[$this->yyidx + -2]->minor, $this->yystack[$this->yyidx + 0]->minor); $this->_retvalue = $this->yystack[$this->yyidx + -2]->minor; } -#line 1485 "..\oql-parser.php" -#line 63 "..\oql-parser.y" +#line 1492 "../oql-parser.php" +#line 63 "../oql-parser.y" function yy_r11(){ $this->_retvalue = $this->yystack[$this->yyidx + 0]->minor; } -#line 1488 "..\oql-parser.php" -#line 64 "..\oql-parser.y" +#line 1495 "../oql-parser.php" +#line 64 "../oql-parser.y" function yy_r12(){ $this->_retvalue = null; } -#line 1491 "..\oql-parser.php" -#line 66 "..\oql-parser.y" +#line 1498 "../oql-parser.php" +#line 66 "../oql-parser.y" function yy_r13(){ // insert the join statement on top of the existing list array_unshift($this->yystack[$this->yyidx + 0]->minor, $this->yystack[$this->yyidx + -1]->minor); // and return the updated array $this->_retvalue = $this->yystack[$this->yyidx + 0]->minor; } -#line 1499 "..\oql-parser.php" -#line 72 "..\oql-parser.y" +#line 1506 "../oql-parser.php" +#line 72 "../oql-parser.y" function yy_r14(){ $this->_retvalue = Array($this->yystack[$this->yyidx + 0]->minor); } -#line 1504 "..\oql-parser.php" -#line 78 "..\oql-parser.y" +#line 1511 "../oql-parser.php" +#line 78 "../oql-parser.y" function yy_r16(){ // create an array with one single item $this->_retvalue = new OqlJoinSpec($this->yystack[$this->yyidx + -4]->minor, $this->yystack[$this->yyidx + -2]->minor, $this->yystack[$this->yyidx + 0]->minor); } -#line 1510 "..\oql-parser.php" -#line 83 "..\oql-parser.y" +#line 1517 "../oql-parser.php" +#line 83 "../oql-parser.y" function yy_r17(){ // create an array with one single item $this->_retvalue = new OqlJoinSpec($this->yystack[$this->yyidx + -2]->minor, $this->yystack[$this->yyidx + -2]->minor, $this->yystack[$this->yyidx + 0]->minor); } -#line 1516 "..\oql-parser.php" -#line 88 "..\oql-parser.y" +#line 1523 "../oql-parser.php" +#line 88 "../oql-parser.y" function yy_r18(){ $this->_retvalue = new BinaryOqlExpression($this->yystack[$this->yyidx + -2]->minor, '=', $this->yystack[$this->yyidx + 0]->minor); } -#line 1519 "..\oql-parser.php" -#line 89 "..\oql-parser.y" +#line 1526 "../oql-parser.php" +#line 89 "../oql-parser.y" function yy_r19(){ $this->_retvalue = new BinaryOqlExpression($this->yystack[$this->yyidx + -2]->minor, 'BELOW', $this->yystack[$this->yyidx + 0]->minor); } -#line 1522 "..\oql-parser.php" -#line 90 "..\oql-parser.y" +#line 1529 "../oql-parser.php" +#line 90 "../oql-parser.y" function yy_r20(){ $this->_retvalue = new BinaryOqlExpression($this->yystack[$this->yyidx + -2]->minor, 'BELOW_STRICT', $this->yystack[$this->yyidx + 0]->minor); } -#line 1525 "..\oql-parser.php" -#line 91 "..\oql-parser.y" +#line 1532 "../oql-parser.php" +#line 91 "../oql-parser.y" function yy_r21(){ $this->_retvalue = new BinaryOqlExpression($this->yystack[$this->yyidx + -2]->minor, 'NOT_BELOW', $this->yystack[$this->yyidx + 0]->minor); } -#line 1528 "..\oql-parser.php" -#line 92 "..\oql-parser.y" +#line 1535 "../oql-parser.php" +#line 92 "../oql-parser.y" function yy_r22(){ $this->_retvalue = new BinaryOqlExpression($this->yystack[$this->yyidx + -2]->minor, 'NOT_BELOW_STRICT', $this->yystack[$this->yyidx + 0]->minor); } -#line 1531 "..\oql-parser.php" -#line 93 "..\oql-parser.y" +#line 1538 "../oql-parser.php" +#line 93 "../oql-parser.y" function yy_r23(){ $this->_retvalue = new BinaryOqlExpression($this->yystack[$this->yyidx + -2]->minor, 'ABOVE', $this->yystack[$this->yyidx + 0]->minor); } -#line 1534 "..\oql-parser.php" -#line 94 "..\oql-parser.y" +#line 1541 "../oql-parser.php" +#line 94 "../oql-parser.y" function yy_r24(){ $this->_retvalue = new BinaryOqlExpression($this->yystack[$this->yyidx + -2]->minor, 'ABOVE_STRICT', $this->yystack[$this->yyidx + 0]->minor); } -#line 1537 "..\oql-parser.php" -#line 95 "..\oql-parser.y" +#line 1544 "../oql-parser.php" +#line 95 "../oql-parser.y" function yy_r25(){ $this->_retvalue = new BinaryOqlExpression($this->yystack[$this->yyidx + -2]->minor, 'NOT_ABOVE', $this->yystack[$this->yyidx + 0]->minor); } -#line 1540 "..\oql-parser.php" -#line 96 "..\oql-parser.y" +#line 1547 "../oql-parser.php" +#line 96 "../oql-parser.y" function yy_r26(){ $this->_retvalue = new BinaryOqlExpression($this->yystack[$this->yyidx + -2]->minor, 'NOT_ABOVE_STRICT', $this->yystack[$this->yyidx + 0]->minor); } -#line 1543 "..\oql-parser.php" -#line 98 "..\oql-parser.y" +#line 1550 "../oql-parser.php" +#line 98 "../oql-parser.y" function yy_r27(){ $this->_retvalue = $this->yystack[$this->yyidx + 0]->minor; } -#line 1546 "..\oql-parser.php" -#line 103 "..\oql-parser.y" +#line 1553 "../oql-parser.php" +#line 103 "../oql-parser.y" function yy_r31(){ $this->_retvalue = new FunctionOqlExpression($this->yystack[$this->yyidx + -3]->minor, $this->yystack[$this->yyidx + -1]->minor); } -#line 1549 "..\oql-parser.php" -#line 104 "..\oql-parser.y" +#line 1556 "../oql-parser.php" +#line 104 "../oql-parser.y" function yy_r32(){ $this->_retvalue = $this->yystack[$this->yyidx + -1]->minor; } -#line 1552 "..\oql-parser.php" -#line 105 "..\oql-parser.y" +#line 1559 "../oql-parser.php" +#line 105 "../oql-parser.y" function yy_r33(){ $this->_retvalue = new BinaryOqlExpression($this->yystack[$this->yyidx + -2]->minor, $this->yystack[$this->yyidx + -1]->minor, $this->yystack[$this->yyidx + 0]->minor); } -#line 1555 "..\oql-parser.php" -#line 120 "..\oql-parser.y" +#line 1562 "../oql-parser.php" +#line 111 "../oql-parser.y" + function yy_r37(){ + if ($this->yystack[$this->yyidx + -1]->minor == 'MATCHES') + { + $this->_retvalue = new MatchOqlExpression($this->yystack[$this->yyidx + -2]->minor, $this->yystack[$this->yyidx + 0]->minor); + } + else + { + $this->_retvalue = new BinaryOqlExpression($this->yystack[$this->yyidx + -2]->minor, $this->yystack[$this->yyidx + -1]->minor, $this->yystack[$this->yyidx + 0]->minor); + } + } +#line 1574 "../oql-parser.php" +#line 129 "../oql-parser.y" function yy_r42(){ $this->_retvalue = new ListOqlExpression($this->yystack[$this->yyidx + -1]->minor); } -#line 1560 "..\oql-parser.php" -#line 131 "..\oql-parser.y" +#line 1579 "../oql-parser.php" +#line 140 "../oql-parser.y" function yy_r45(){ $this->_retvalue = array(); } -#line 1565 "..\oql-parser.php" -#line 142 "..\oql-parser.y" +#line 1584 "../oql-parser.php" +#line 151 "../oql-parser.y" function yy_r49(){ $this->_retvalue = new IntervalOqlExpression($this->yystack[$this->yyidx + -1]->minor, $this->yystack[$this->yyidx + 0]->minor); } -#line 1568 "..\oql-parser.php" -#line 154 "..\oql-parser.y" +#line 1587 "../oql-parser.php" +#line 163 "../oql-parser.y" function yy_r58(){ $this->_retvalue = new ScalarOqlExpression($this->yystack[$this->yyidx + 0]->minor); } -#line 1571 "..\oql-parser.php" -#line 157 "..\oql-parser.y" +#line 1590 "../oql-parser.php" +#line 166 "../oql-parser.y" function yy_r60(){ $this->_retvalue = new FieldOqlExpression($this->yystack[$this->yyidx + 0]->minor); } -#line 1574 "..\oql-parser.php" -#line 158 "..\oql-parser.y" +#line 1593 "../oql-parser.php" +#line 167 "../oql-parser.y" function yy_r61(){ $this->_retvalue = new FieldOqlExpression($this->yystack[$this->yyidx + 0]->minor, $this->yystack[$this->yyidx + -2]->minor); } -#line 1577 "..\oql-parser.php" -#line 159 "..\oql-parser.y" +#line 1596 "../oql-parser.php" +#line 168 "../oql-parser.y" function yy_r62(){ $this->_retvalue=$this->yystack[$this->yyidx + 0]->minor; } -#line 1580 "..\oql-parser.php" -#line 162 "..\oql-parser.y" +#line 1599 "../oql-parser.php" +#line 171 "../oql-parser.y" function yy_r63(){ $this->_retvalue = new VariableOqlExpression(substr($this->yystack[$this->yyidx + 0]->minor, 1)); } -#line 1583 "..\oql-parser.php" -#line 164 "..\oql-parser.y" +#line 1602 "../oql-parser.php" +#line 173 "../oql-parser.y" function yy_r64(){ if ($this->yystack[$this->yyidx + 0]->minor[0] == '`') { @@ -1589,304 +1608,304 @@ static public $yy_action = array( } $this->_retvalue = new OqlName($name, $this->m_iColPrev); } -#line 1596 "..\oql-parser.php" -#line 175 "..\oql-parser.y" +#line 1615 "../oql-parser.php" +#line 184 "../oql-parser.y" function yy_r65(){$this->_retvalue=(int)$this->yystack[$this->yyidx + 0]->minor; } -#line 1599 "..\oql-parser.php" -#line 176 "..\oql-parser.y" +#line 1618 "../oql-parser.php" +#line 185 "../oql-parser.y" function yy_r66(){$this->_retvalue=(int)-$this->yystack[$this->yyidx + 0]->minor; } -#line 1602 "..\oql-parser.php" -#line 177 "..\oql-parser.y" +#line 1621 "../oql-parser.php" +#line 186 "../oql-parser.y" function yy_r67(){$this->_retvalue=new OqlHexValue($this->yystack[$this->yyidx + 0]->minor); } -#line 1605 "..\oql-parser.php" -#line 178 "..\oql-parser.y" +#line 1624 "../oql-parser.php" +#line 187 "../oql-parser.y" function yy_r68(){$this->_retvalue=stripslashes(substr($this->yystack[$this->yyidx + 0]->minor, 1, strlen($this->yystack[$this->yyidx + 0]->minor) - 2)); } -#line 1608 "..\oql-parser.php" -#line 181 "..\oql-parser.y" +#line 1627 "../oql-parser.php" +#line 190 "../oql-parser.y" function yy_r69(){$this->_retvalue=$this->yystack[$this->yyidx + 0]->minor; } -#line 1611 "..\oql-parser.php" - - /** - * placeholder for the left hand side in a reduce operation. - * - * For a parser with a rule like this: - *
-     * rule(A) ::= B. { A = 1; }
-     * 
- * - * The parser will translate to something like: - * - * - * function yy_r0(){$this->_retvalue = 1;} - * - */ - private $_retvalue; - - /** - * Perform a reduce action and the shift that must immediately - * follow the reduce. - * - * For a rule such as: - * - *
-     * A ::= B blah C. { dosomething(); }
-     * 
- * - * This function will first call the action, if any, ("dosomething();" in our - * example), and then it will pop three states from the stack, - * one for each entry on the right-hand side of the expression - * (B, blah, and C in our example rule), and then push the result of the action - * back on to the stack with the resulting state reduced to (as described in the .out - * file) - * @param int Number of the rule by which to reduce - */ - function yy_reduce($yyruleno) - { - //int $yygoto; /* The next state */ - //int $yyact; /* The next action */ - //mixed $yygotominor; /* The LHS of the rule reduced */ - //OQLParser_yyStackEntry $yymsp; /* The top of the parser's stack */ - //int $yysize; /* Amount to pop the stack */ - $yymsp = $this->yystack[$this->yyidx]; - if (self::$yyTraceFILE && $yyruleno >= 0 - && $yyruleno < count(self::$yyRuleName)) { - fprintf(self::$yyTraceFILE, "%sReduce (%d) [%s].\n", - self::$yyTracePrompt, $yyruleno, - self::$yyRuleName[$yyruleno]); - } - - $this->_retvalue = $yy_lefthand_side = null; - if (array_key_exists($yyruleno, self::$yyReduceMap)) { - // call the action - $this->_retvalue = null; - $this->{'yy_r' . self::$yyReduceMap[$yyruleno]}(); - $yy_lefthand_side = $this->_retvalue; - } - $yygoto = self::$yyRuleInfo[$yyruleno]['lhs']; - $yysize = self::$yyRuleInfo[$yyruleno]['rhs']; - $this->yyidx -= $yysize; - for ($i = $yysize; $i; $i--) { - // pop all of the right-hand side parameters - array_pop($this->yystack); - } - $yyact = $this->yy_find_reduce_action($this->yystack[$this->yyidx]->stateno, $yygoto); - if ($yyact < self::YYNSTATE) { - /* If we are not debugging and the reduce action popped at least - ** one element off the stack, then we can push the new element back - ** onto the stack here, and skip the stack overflow test in yy_shift(). - ** That gives a significant speed improvement. */ - if (!self::$yyTraceFILE && $yysize) { - $this->yyidx++; - $x = new OQLParser_yyStackEntry; - $x->stateno = $yyact; - $x->major = $yygoto; - $x->minor = $yy_lefthand_side; - $this->yystack[$this->yyidx] = $x; - } else { - $this->yy_shift($yyact, $yygoto, $yy_lefthand_side); - } - } elseif ($yyact == self::YYNSTATE + self::YYNRULE + 1) { - $this->yy_accept(); - } - } - - /** - * The following code executes when the parse fails - * - * Code from %parse_fail is inserted here - */ - function yy_parse_failed() - { - if (self::$yyTraceFILE) { - fprintf(self::$yyTraceFILE, "%sFail!\n", self::$yyTracePrompt); - } - while ($this->yyidx >= 0) { - $this->yy_pop_parser_stack(); - } - /* Here code is inserted which will be executed whenever the - ** parser fails */ - } - - /** - * The following code executes when a syntax error first occurs. - * - * %syntax_error code is inserted here - * @param int The major type of the error token - * @param mixed The minor type of the error token - */ - function yy_syntax_error($yymajor, $TOKEN) - { -#line 25 "..\oql-parser.y" +#line 1630 "../oql-parser.php" + + /** + * placeholder for the left hand side in a reduce operation. + * + * For a parser with a rule like this: + *
+     * rule(A) ::= B. { A = 1; }
+     * 
+ * + * The parser will translate to something like: + * + * + * function yy_r0(){$this->_retvalue = 1;} + * + */ + private $_retvalue; + + /** + * Perform a reduce action and the shift that must immediately + * follow the reduce. + * + * For a rule such as: + * + *
+     * A ::= B blah C. { dosomething(); }
+     * 
+ * + * This function will first call the action, if any, ("dosomething();" in our + * example), and then it will pop three states from the stack, + * one for each entry on the right-hand side of the expression + * (B, blah, and C in our example rule), and then push the result of the action + * back on to the stack with the resulting state reduced to (as described in the .out + * file) + * @param int Number of the rule by which to reduce + */ + function yy_reduce($yyruleno) + { + //int $yygoto; /* The next state */ + //int $yyact; /* The next action */ + //mixed $yygotominor; /* The LHS of the rule reduced */ + //OQLParser_yyStackEntry $yymsp; /* The top of the parser's stack */ + //int $yysize; /* Amount to pop the stack */ + $yymsp = $this->yystack[$this->yyidx]; + if (self::$yyTraceFILE && $yyruleno >= 0 + && $yyruleno < count(self::$yyRuleName)) { + fprintf(self::$yyTraceFILE, "%sReduce (%d) [%s].\n", + self::$yyTracePrompt, $yyruleno, + self::$yyRuleName[$yyruleno]); + } + + $this->_retvalue = $yy_lefthand_side = null; + if (array_key_exists($yyruleno, self::$yyReduceMap)) { + // call the action + $this->_retvalue = null; + $this->{'yy_r' . self::$yyReduceMap[$yyruleno]}(); + $yy_lefthand_side = $this->_retvalue; + } + $yygoto = self::$yyRuleInfo[$yyruleno]['lhs']; + $yysize = self::$yyRuleInfo[$yyruleno]['rhs']; + $this->yyidx -= $yysize; + for ($i = $yysize; $i; $i--) { + // pop all of the right-hand side parameters + array_pop($this->yystack); + } + $yyact = $this->yy_find_reduce_action($this->yystack[$this->yyidx]->stateno, $yygoto); + if ($yyact < self::YYNSTATE) { + /* If we are not debugging and the reduce action popped at least + ** one element off the stack, then we can push the new element back + ** onto the stack here, and skip the stack overflow test in yy_shift(). + ** That gives a significant speed improvement. */ + if (!self::$yyTraceFILE && $yysize) { + $this->yyidx++; + $x = new OQLParser_yyStackEntry; + $x->stateno = $yyact; + $x->major = $yygoto; + $x->minor = $yy_lefthand_side; + $this->yystack[$this->yyidx] = $x; + } else { + $this->yy_shift($yyact, $yygoto, $yy_lefthand_side); + } + } elseif ($yyact == self::YYNSTATE + self::YYNRULE + 1) { + $this->yy_accept(); + } + } + + /** + * The following code executes when the parse fails + * + * Code from %parse_fail is inserted here + */ + function yy_parse_failed() + { + if (self::$yyTraceFILE) { + fprintf(self::$yyTraceFILE, "%sFail!\n", self::$yyTracePrompt); + } + while ($this->yyidx >= 0) { + $this->yy_pop_parser_stack(); + } + /* Here code is inserted which will be executed whenever the + ** parser fails */ + } + + /** + * The following code executes when a syntax error first occurs. + * + * %syntax_error code is inserted here + * @param int The major type of the error token + * @param mixed The minor type of the error token + */ + function yy_syntax_error($yymajor, $TOKEN) + { +#line 25 "../oql-parser.y" throw new OQLParserException($this->m_sSourceQuery, $this->m_iLine, $this->m_iCol, $this->tokenName($yymajor), $TOKEN); -#line 1727 "..\oql-parser.php" - } - - /** - * The following is executed when the parser accepts - * - * %parse_accept code is inserted here - */ - function yy_accept() - { - if (self::$yyTraceFILE) { - fprintf(self::$yyTraceFILE, "%sAccept!\n", self::$yyTracePrompt); - } - while ($this->yyidx >= 0) { - $stack = $this->yy_pop_parser_stack(); - } - /* Here code is inserted which will be executed whenever the - ** parser accepts */ - } - - /** - * The main parser program. - * - * The first argument is the major token number. The second is - * the token value string as scanned from the input. - * - * @param int $yymajor the token number - * @param mixed $yytokenvalue the token value - * @param mixed ... any extra arguments that should be passed to handlers - * - * @return void - */ - function doParse($yymajor, $yytokenvalue) - { -// $yyact; /* The parser action. */ -// $yyendofinput; /* True if we are at the end of input */ - $yyerrorhit = 0; /* True if yymajor has invoked an error */ - - /* (re)initialize the parser, if necessary */ - if ($this->yyidx === null || $this->yyidx < 0) { - /* if ($yymajor == 0) return; // not sure why this was here... */ - $this->yyidx = 0; - $this->yyerrcnt = -1; - $x = new OQLParser_yyStackEntry; - $x->stateno = 0; - $x->major = 0; - $this->yystack = array(); - array_push($this->yystack, $x); - } - $yyendofinput = ($yymajor==0); - - if (self::$yyTraceFILE) { - fprintf( - self::$yyTraceFILE, - "%sInput %s\n", - self::$yyTracePrompt, - self::$yyTokenName[$yymajor] - ); - } - - do { - $yyact = $this->yy_find_shift_action($yymajor); - if ($yymajor < self::YYERRORSYMBOL - && !$this->yy_is_expected_token($yymajor) - ) { - // force a syntax error - $yyact = self::YY_ERROR_ACTION; - } - if ($yyact < self::YYNSTATE) { - $this->yy_shift($yyact, $yymajor, $yytokenvalue); - $this->yyerrcnt--; - if ($yyendofinput && $this->yyidx >= 0) { - $yymajor = 0; - } else { - $yymajor = self::YYNOCODE; - } - } elseif ($yyact < self::YYNSTATE + self::YYNRULE) { - $this->yy_reduce($yyact - self::YYNSTATE); - } elseif ($yyact == self::YY_ERROR_ACTION) { - if (self::$yyTraceFILE) { - fprintf( - self::$yyTraceFILE, - "%sSyntax Error!\n", - self::$yyTracePrompt - ); - } - if (self::YYERRORSYMBOL) { - /* A syntax error has occurred. - ** The response to an error depends upon whether or not the - ** grammar defines an error token "ERROR". - ** - ** This is what we do if the grammar does define ERROR: - ** - ** * Call the %syntax_error function. - ** - ** * Begin popping the stack until we enter a state where - ** it is legal to shift the error symbol, then shift - ** the error symbol. - ** - ** * Set the error count to three. - ** - ** * Begin accepting and shifting new tokens. No new error - ** processing will occur until three tokens have been - ** shifted successfully. - ** - */ - if ($this->yyerrcnt < 0) { - $this->yy_syntax_error($yymajor, $yytokenvalue); - } - $yymx = $this->yystack[$this->yyidx]->major; - if ($yymx == self::YYERRORSYMBOL || $yyerrorhit ) { - if (self::$yyTraceFILE) { - fprintf( - self::$yyTraceFILE, - "%sDiscard input token %s\n", - self::$yyTracePrompt, - self::$yyTokenName[$yymajor] - ); - } - $this->yy_destructor($yymajor, $yytokenvalue); - $yymajor = self::YYNOCODE; - } else { - while ($this->yyidx >= 0 - && $yymx != self::YYERRORSYMBOL - && ($yyact = $this->yy_find_shift_action(self::YYERRORSYMBOL)) >= self::YYNSTATE - ) { - $this->yy_pop_parser_stack(); - } - if ($this->yyidx < 0 || $yymajor==0) { - $this->yy_destructor($yymajor, $yytokenvalue); - $this->yy_parse_failed(); - $yymajor = self::YYNOCODE; - } elseif ($yymx != self::YYERRORSYMBOL) { - $u2 = 0; - $this->yy_shift($yyact, self::YYERRORSYMBOL, $u2); - } - } - $this->yyerrcnt = 3; - $yyerrorhit = 1; - } else { - /* YYERRORSYMBOL is not defined */ - /* This is what we do if the grammar does not define ERROR: - ** - ** * Report an error message, and throw away the input token. - ** - ** * If the input token is $, then fail the parse. - ** - ** As before, subsequent error messages are suppressed until - ** three input tokens have been successfully shifted. - */ - if ($this->yyerrcnt <= 0) { - $this->yy_syntax_error($yymajor, $yytokenvalue); - } - $this->yyerrcnt = 3; - $this->yy_destructor($yymajor, $yytokenvalue); - if ($yyendofinput) { - $this->yy_parse_failed(); - } - $yymajor = self::YYNOCODE; - } - } else { - $this->yy_accept(); - $yymajor = self::YYNOCODE; - } - } while ($yymajor != self::YYNOCODE && $this->yyidx >= 0); - } -} -#line 239 "..\oql-parser.y" +#line 1746 "../oql-parser.php" + } + + /** + * The following is executed when the parser accepts + * + * %parse_accept code is inserted here + */ + function yy_accept() + { + if (self::$yyTraceFILE) { + fprintf(self::$yyTraceFILE, "%sAccept!\n", self::$yyTracePrompt); + } + while ($this->yyidx >= 0) { + $stack = $this->yy_pop_parser_stack(); + } + /* Here code is inserted which will be executed whenever the + ** parser accepts */ + } + + /** + * The main parser program. + * + * The first argument is the major token number. The second is + * the token value string as scanned from the input. + * + * @param int $yymajor the token number + * @param mixed $yytokenvalue the token value + * @param mixed ... any extra arguments that should be passed to handlers + * + * @return void + */ + function doParse($yymajor, $yytokenvalue) + { +// $yyact; /* The parser action. */ +// $yyendofinput; /* True if we are at the end of input */ + $yyerrorhit = 0; /* True if yymajor has invoked an error */ + + /* (re)initialize the parser, if necessary */ + if ($this->yyidx === null || $this->yyidx < 0) { + /* if ($yymajor == 0) return; // not sure why this was here... */ + $this->yyidx = 0; + $this->yyerrcnt = -1; + $x = new OQLParser_yyStackEntry; + $x->stateno = 0; + $x->major = 0; + $this->yystack = array(); + array_push($this->yystack, $x); + } + $yyendofinput = ($yymajor==0); + + if (self::$yyTraceFILE) { + fprintf( + self::$yyTraceFILE, + "%sInput %s\n", + self::$yyTracePrompt, + self::$yyTokenName[$yymajor] + ); + } + + do { + $yyact = $this->yy_find_shift_action($yymajor); + if ($yymajor < self::YYERRORSYMBOL + && !$this->yy_is_expected_token($yymajor) + ) { + // force a syntax error + $yyact = self::YY_ERROR_ACTION; + } + if ($yyact < self::YYNSTATE) { + $this->yy_shift($yyact, $yymajor, $yytokenvalue); + $this->yyerrcnt--; + if ($yyendofinput && $this->yyidx >= 0) { + $yymajor = 0; + } else { + $yymajor = self::YYNOCODE; + } + } elseif ($yyact < self::YYNSTATE + self::YYNRULE) { + $this->yy_reduce($yyact - self::YYNSTATE); + } elseif ($yyact == self::YY_ERROR_ACTION) { + if (self::$yyTraceFILE) { + fprintf( + self::$yyTraceFILE, + "%sSyntax Error!\n", + self::$yyTracePrompt + ); + } + if (self::YYERRORSYMBOL) { + /* A syntax error has occurred. + ** The response to an error depends upon whether or not the + ** grammar defines an error token "ERROR". + ** + ** This is what we do if the grammar does define ERROR: + ** + ** * Call the %syntax_error function. + ** + ** * Begin popping the stack until we enter a state where + ** it is legal to shift the error symbol, then shift + ** the error symbol. + ** + ** * Set the error count to three. + ** + ** * Begin accepting and shifting new tokens. No new error + ** processing will occur until three tokens have been + ** shifted successfully. + ** + */ + if ($this->yyerrcnt < 0) { + $this->yy_syntax_error($yymajor, $yytokenvalue); + } + $yymx = $this->yystack[$this->yyidx]->major; + if ($yymx == self::YYERRORSYMBOL || $yyerrorhit ) { + if (self::$yyTraceFILE) { + fprintf( + self::$yyTraceFILE, + "%sDiscard input token %s\n", + self::$yyTracePrompt, + self::$yyTokenName[$yymajor] + ); + } + $this->yy_destructor($yymajor, $yytokenvalue); + $yymajor = self::YYNOCODE; + } else { + while ($this->yyidx >= 0 + && $yymx != self::YYERRORSYMBOL + && ($yyact = $this->yy_find_shift_action(self::YYERRORSYMBOL)) >= self::YYNSTATE + ) { + $this->yy_pop_parser_stack(); + } + if ($this->yyidx < 0 || $yymajor==0) { + $this->yy_destructor($yymajor, $yytokenvalue); + $this->yy_parse_failed(); + $yymajor = self::YYNOCODE; + } elseif ($yymx != self::YYERRORSYMBOL) { + $u2 = 0; + $this->yy_shift($yyact, self::YYERRORSYMBOL, $u2); + } + } + $this->yyerrcnt = 3; + $yyerrorhit = 1; + } else { + /* YYERRORSYMBOL is not defined */ + /* This is what we do if the grammar does not define ERROR: + ** + ** * Report an error message, and throw away the input token. + ** + ** * If the input token is $, then fail the parse. + ** + ** As before, subsequent error messages are suppressed until + ** three input tokens have been successfully shifted. + */ + if ($this->yyerrcnt <= 0) { + $this->yy_syntax_error($yymajor, $yytokenvalue); + } + $this->yyerrcnt = 3; + $this->yy_destructor($yymajor, $yytokenvalue); + if ($yyendofinput) { + $this->yy_parse_failed(); + } + $yymajor = self::YYNOCODE; + } + } else { + $this->yy_accept(); + $yymajor = self::YYNOCODE; + } + } while ($yymajor != self::YYNOCODE && $this->yyidx >= 0); + } +} +#line 255 "../oql-parser.y" class OQLParserException extends OQLException @@ -1951,4 +1970,4 @@ class OQLParser extends OQLParserRaw } } -#line 1960 "..\oql-parser.php" +#line 1979 "../oql-parser.php" diff --git a/core/oql/oql-parser.y b/core/oql/oql-parser.y index 03bb3fe52..3e5634a4a 100644 --- a/core/oql/oql-parser.y +++ b/core/oql/oql-parser.y @@ -16,7 +16,7 @@ Example: %left TIMES DIVIDE MOD. %right EXP NOT. -TODO : solve the 2 remaining shift-reduce conflicts (JOIN) +later : solve the 2 remaining shift-reduce conflicts (JOIN) */ @@ -108,7 +108,16 @@ expression_prio1(A) ::= expression_basic(X). { A = X; } expression_prio1(A) ::= expression_prio1(X) operator1(Y) expression_basic(Z). { A = new BinaryOqlExpression(X, Y, Z); } expression_prio2(A) ::= expression_prio1(X). { A = X; } -expression_prio2(A) ::= expression_prio2(X) operator2(Y) expression_prio1(Z). { A = new BinaryOqlExpression(X, Y, Z); } +expression_prio2(A) ::= expression_prio2(X) operator2(Y) expression_prio1(Z).{ + if (Y == 'MATCHES') + { + A = new MatchOqlExpression(X, Z); + } + else + { + A = new BinaryOqlExpression(X, Y, Z); + } +} expression_prio3(A) ::= expression_prio2(X). { A = X; } expression_prio3(A) ::= expression_prio3(X) operator3(Y) expression_prio2(Z). { A = new BinaryOqlExpression(X, Y, Z); } @@ -180,18 +189,22 @@ str_value(A) ::= STRVAL(X). {A=stripslashes(substr(X, 1, strlen(X) - 2));} operator1(A) ::= num_operator1(X). {A=X;} operator1(A) ::= bitwise_operator1(X). {A=X;} + operator2(A) ::= num_operator2(X). {A=X;} operator2(A) ::= str_operator(X). {A=X;} operator2(A) ::= REGEXP(X). {A=X;} operator2(A) ::= EQ(X). {A=X;} operator2(A) ::= NOT_EQ(X). {A=X;} + operator3(A) ::= LOG_AND(X). {A=X;} operator3(A) ::= bitwise_operator3(X). {A=X;} + operator4(A) ::= LOG_OR(X). {A=X;} operator4(A) ::= bitwise_operator4(X). {A=X;} num_operator1(A) ::= MATH_DIV(X). {A=X;} num_operator1(A) ::= MATH_MULT(X). {A=X;} + num_operator2(A) ::= MATH_PLUS(X). {A=X;} num_operator2(A) ::= MATH_MINUS(X). {A=X;} num_operator2(A) ::= GT(X). {A=X;} @@ -201,10 +214,13 @@ num_operator2(A) ::= LE(X). {A=X;} str_operator(A) ::= LIKE(X). {A=X;} str_operator(A) ::= NOT_LIKE(X). {A=X;} +str_operator(A) ::= MATCHES(X). {A=X;} bitwise_operator1(A) ::= BITWISE_LEFT_SHIFT(X). {A=X;} bitwise_operator1(A) ::= BITWISE_RIGHT_SHIFT(X). {A=X;} + bitwise_operator3(A) ::= BITWISE_AND(X). {A=X;} + bitwise_operator4(A) ::= BITWISE_OR(X). {A=X;} bitwise_operator4(A) ::= BITWISE_XOR(X). {A=X;} diff --git a/core/oql/oqlquery.class.inc.php b/core/oql/oqlquery.class.inc.php index b0bff7db6..13e026f73 100644 --- a/core/oql/oqlquery.class.inc.php +++ b/core/oql/oqlquery.class.inc.php @@ -160,6 +160,26 @@ class BinaryOqlExpression extends BinaryExpression implements CheckableExpressio } } +class MatchOqlExpression extends MatchExpression implements CheckableExpression +{ + public function Check(ModelReflection $oModelReflection, $aAliases, $sSourceQuery) + { + $this->m_oLeftExpr->Check($oModelReflection, $aAliases, $sSourceQuery); + $this->m_oRightExpr->Check($oModelReflection, $aAliases, $sSourceQuery); + + // Only field MATCHES scalar is allowed + if (!$this->m_oLeftExpr instanceof FieldExpression) + { + throw new OqlNormalizeException('Only "field MATCHES string" syntax is allowed', $sSourceQuery, new OqlName($this->m_oLeftExpr->RenderExpression(true), 0)); + } + // Only field MATCHES scalar is allowed + if (!$this->m_oRightExpr instanceof ScalarExpression) + { + throw new OqlNormalizeException('Only "field MATCHES string" syntax is allowed', $sSourceQuery, new OqlName($this->m_oRightExpr->RenderExpression(true), 0)); + } + } +} + class ScalarOqlExpression extends ScalarExpression implements CheckableExpression { public function Check(ModelReflection $oModelReflection, $aAliases, $sSourceQuery) diff --git a/core/oql/version.txt b/core/oql/version.txt index 25ada144d..052f0a1a1 100644 --- a/core/oql/version.txt +++ b/core/oql/version.txt @@ -1 +1 @@ -2015-08-31 +2018-08-31 \ No newline at end of file