File Coverage

blib/lib/OPTiMaDe/Filter/Parser.pm

Criterion	Covered	Total	%
statement	9	9	100.0
branch			n/a
condition			n/a
subroutine	3	3	100.0
pod			n/a
total	12	12	100.0

####################################################################
#
#    This file was generated using Parse::Yapp version 1.21.
#
#        Don't edit this file, use source file instead.
#
#             ANY CHANGE MADE HERE WILL BE LOST !
#
####################################################################
package OPTiMaDe::Filter::Parser;
use vars qw ( @ISA );
use strict;

@ISA= qw ( Parse::Yapp::Driver );
use Parse::Yapp::Driver;

#line 3 "lib/OPTiMaDe/Filter/Parser.yp"


use warnings;

use Scalar::Util qw(blessed);

use OPTiMaDe::Filter::AndOr;
use OPTiMaDe::Filter::Comparison;
use OPTiMaDe::Filter::Known;
use OPTiMaDe::Filter::ListComparison;
use OPTiMaDe::Filter::Negation;
use OPTiMaDe::Filter::Property;
use OPTiMaDe::Filter::Zip;

our $allow_LIKE_operator = 0;



sub new {
        my($class)=shift;
        ref($class)
    and $class=ref($class);

    my($self)=$class->SUPER::new( yyversion => '1.21',
                                  yystates =>
[
	{#State 0
		ACTIONS => {
			'number' => 3,
			"(" => 4,
			'string' => 7,
			'NOT' => 10,
			'identifier' => 11
		},
		GOTOS => {
			'constant_first_comparison' => 2,
			'property' => 1,
			'openingbrace' => 6,
			'filter' => 5,
			'property_first_comparison' => 8,
			'comparison' => 15,
			'expression_clause' => 14,
			'constant' => 13,
			'expression_phrase' => 12,
			'expression' => 9
		}
	},
	{#State 1
		ACTIONS => {
			'HAS' => 27,
			'LENGTH' => 38,
			"!" => 36,
			"<" => 35,
			'CONTAINS' => 25,
			">" => 21,
			"." => 20,
			'LIKE' => 32,
			"=" => 18,
			'IS' => 17,
			'ENDS' => 16,
			":" => 29,
			'STARTS' => 28
		},
		GOTOS => {
			'value_op_rhs' => 33,
			'fuzzy_string_op_rhs' => 19,
			'dot' => 30,
			'set_op_rhs' => 31,
			'colon' => 26,
			'operator' => 37,
			'known_op_rhs' => 22,
			'set_zip_op_rhs' => 34,
			'property_zip_addon' => 24,
			'length_op_rhs' => 23
		}
	},
	{#State 2
		DEFAULT => -26
	},
	{#State 3
		DEFAULT => -3
	},
	{#State 4
		DEFAULT => -59
	},
	{#State 5
		ACTIONS => {
			'' => 39
		}
	},
	{#State 6
		ACTIONS => {
			'identifier' => 11,
			'NOT' => 10,
			'string' => 7,
			"(" => 4,
			'number' => 3
		},
		GOTOS => {
			'expression' => 40,
			'expression_phrase' => 12,
			'constant' => 13,
			'comparison' => 15,
			'expression_clause' => 14,
			'property_first_comparison' => 8,
			'openingbrace' => 6,
			'constant_first_comparison' => 2,
			'property' => 1
		}
	},
	{#State 7
		DEFAULT => -2
	},
	{#State 8
		DEFAULT => -27
	},
	{#State 9
		DEFAULT => -1
	},
	{#State 10
		ACTIONS => {
			"(" => 4,
			'number' => 3,
			'string' => 7,
			'identifier' => 11
		},
		GOTOS => {
			'property' => 1,
			'constant_first_comparison' => 2,
			'property_first_comparison' => 8,
			'openingbrace' => 41,
			'constant' => 13,
			'comparison' => 42
		}
	},
	{#State 11
		DEFAULT => -57
	},
	{#State 12
		ACTIONS => {
			'AND' => 43
		},
		DEFAULT => -20
	},
	{#State 13
		ACTIONS => {
			"=" => 18,
			">" => 21,
			"<" => 35,
			"!" => 36
		},
		GOTOS => {
			'operator' => 37,
			'value_op_rhs' => 44
		}
	},
	{#State 14
		ACTIONS => {
			'OR' => 45
		},
		DEFAULT => -18
	},
	{#State 15
		DEFAULT => -22
	},
	{#State 16
		ACTIONS => {
			'identifier' => 11,
			'string' => 46,
			'WITH' => 49,
			'number' => 48
		},
		GOTOS => {
			'property' => 47,
			'value' => 50
		}
	},
	{#State 17
		ACTIONS => {
			'KNOWN' => 52,
			'UNKNOWN' => 51
		}
	},
	{#State 18
		DEFAULT => -68
	},
	{#State 19
		DEFAULT => -31
	},
	{#State 20
		DEFAULT => -61
	},
	{#State 21
		ACTIONS => {
			"=" => 53
		},
		DEFAULT => -66
	},
	{#State 22
		DEFAULT => -30
	},
	{#State 23
		DEFAULT => -34
	},
	{#State 24
		ACTIONS => {
			":" => 29,
			'HAS' => 55
		},
		GOTOS => {
			'colon' => 54
		}
	},
	{#State 25
		ACTIONS => {
			'number' => 48,
			'identifier' => 11,
			'string' => 46
		},
		GOTOS => {
			'value' => 56,
			'property' => 47
		}
	},
	{#State 26
		ACTIONS => {
			'identifier' => 11
		},
		GOTOS => {
			'property' => 57
		}
	},
	{#State 27
		ACTIONS => {
			'identifier' => 11,
			'ANY' => 60,
			">" => 21,
			"!" => 36,
			"<" => 35,
			"=" => 18,
			'string' => 46,
			'ALL' => 62,
			'ONLY' => 59,
			'number' => 48
		},
		GOTOS => {
			'property' => 47,
			'operator' => 61,
			'value' => 58
		}
	},
	{#State 28
		ACTIONS => {
			'identifier' => 11,
			'string' => 46,
			'number' => 48,
			'WITH' => 63
		},
		GOTOS => {
			'property' => 47,
			'value' => 64
		}
	},
	{#State 29
		DEFAULT => -63
	},
	{#State 30
		ACTIONS => {
			'identifier' => 65
		}
	},
	{#State 31
		DEFAULT => -32
	},
	{#State 32
		ACTIONS => {
			'identifier' => 11,
			'string' => 46,
			'number' => 48
		},
		GOTOS => {
			'property' => 47,
			'value' => 66
		}
	},
	{#State 33
		DEFAULT => -29
	},
	{#State 34
		DEFAULT => -33
	},
	{#State 35
		ACTIONS => {
			"=" => 67
		},
		DEFAULT => -64
	},
	{#State 36
		ACTIONS => {
			"=" => 68
		}
	},
	{#State 37
		ACTIONS => {
			'number' => 48,
			'identifier' => 11,
			'string' => 46
		},
		GOTOS => {
			'value' => 69,
			'property' => 47
		}
	},
	{#State 38
		ACTIONS => {
			">" => 21,
			'string' => 46,
			"=" => 18,
			'identifier' => 11,
			"<" => 35,
			"!" => 36,
			'number' => 48
		},
		GOTOS => {
			'value' => 71,
			'property' => 47,
			'operator' => 70
		}
	},
	{#State 39
		DEFAULT => 0
	},
	{#State 40
		ACTIONS => {
			")" => 72
		},
		GOTOS => {
			'closingbrace' => 73
		}
	},
	{#State 41
		ACTIONS => {
			'number' => 3,
			"(" => 4,
			'NOT' => 10,
			'identifier' => 11,
			'string' => 7
		},
		GOTOS => {
			'expression' => 74,
			'constant' => 13,
			'expression_phrase' => 12,
			'expression_clause' => 14,
			'comparison' => 15,
			'property_first_comparison' => 8,
			'openingbrace' => 6,
			'property' => 1,
			'constant_first_comparison' => 2
		}
	},
	{#State 42
		DEFAULT => -24
	},
	{#State 43
		ACTIONS => {
			'string' => 7,
			'identifier' => 11,
			'NOT' => 10,
			"(" => 4,
			'number' => 3
		},
		GOTOS => {
			'constant_first_comparison' => 2,
			'property' => 1,
			'openingbrace' => 6,
			'property_first_comparison' => 8,
			'comparison' => 15,
			'expression_clause' => 75,
			'constant' => 13,
			'expression_phrase' => 12
		}
	},
	{#State 44
		DEFAULT => -28
	},
	{#State 45
		ACTIONS => {
			'string' => 7,
			'identifier' => 11,
			'NOT' => 10,
			"(" => 4,
			'number' => 3
		},
		GOTOS => {
			'comparison' => 15,
			'expression_clause' => 14,
			'constant' => 13,
			'expression_phrase' => 12,
			'expression' => 76,
			'property_first_comparison' => 8,
			'openingbrace' => 6,
			'constant_first_comparison' => 2,
			'property' => 1
		}
	},
	{#State 46
		DEFAULT => -4
	},
	{#State 47
		ACTIONS => {
			"." => 20
		},
		DEFAULT => -6,
		GOTOS => {
			'dot' => 30
		}
	},
	{#State 48
		DEFAULT => -5
	},
	{#State 49
		ACTIONS => {
			'number' => 48,
			'string' => 46,
			'identifier' => 11
		},
		GOTOS => {
			'value' => 77,
			'property' => 47
		}
	},
	{#State 50
		DEFAULT => -41
	},
	{#State 51
		DEFAULT => -37
	},
	{#State 52
		DEFAULT => -36
	},
	{#State 53
		DEFAULT => -67
	},
	{#State 54
		ACTIONS => {
			'identifier' => 11
		},
		GOTOS => {
			'property' => 78
		}
	},
	{#State 55
		ACTIONS => {
			"=" => 18,
			'string' => 46,
			'ALL' => 79,
			'ONLY' => 83,
			'number' => 48,
			'identifier' => 11,
			'ANY' => 82,
			">" => 21,
			"!" => 36,
			"<" => 35
		},
		GOTOS => {
			'operator' => 81,
			'property' => 47,
			'value' => 84,
			'value_zip' => 80
		}
	},
	{#State 56
		DEFAULT => -38
	},
	{#State 57
		ACTIONS => {
			"." => 20
		},
		DEFAULT => -53,
		GOTOS => {
			'dot' => 30
		}
	},
	{#State 58
		DEFAULT => -44
	},
	{#State 59
		ACTIONS => {
			"<" => 35,
			'number' => 48,
			"!" => 36,
			'identifier' => 11,
			"=" => 18,
			">" => 21,
			'string' => 46
		},
		GOTOS => {
			'property' => 47,
			'operator' => 85,
			'value_list' => 86,
			'value' => 87
		}
	},
	{#State 60
		ACTIONS => {
			'string' => 46,
			">" => 21,
			'identifier' => 11,
			"=" => 18,
			'number' => 48,
			"!" => 36,
			"<" => 35
		},
		GOTOS => {
			'property' => 47,
			'operator' => 85,
			'value_list' => 88,
			'value' => 87
		}
	},
	{#State 61
		ACTIONS => {
			'number' => 48,
			'string' => 46,
			'identifier' => 11
		},
		GOTOS => {
			'property' => 47,
			'value' => 89
		}
	},
	{#State 62
		ACTIONS => {
			">" => 21,
			'string' => 46,
			'identifier' => 11,
			"=" => 18,
			"<" => 35,
			'number' => 48,
			"!" => 36
		},
		GOTOS => {
			'operator' => 85,
			'property' => 47,
			'value_list' => 90,
			'value' => 87
		}
	},
	{#State 63
		ACTIONS => {
			'string' => 46,
			'identifier' => 11,
			'number' => 48
		},
		GOTOS => {
			'property' => 47,
			'value' => 91
		}
	},
	{#State 64
		DEFAULT => -39
	},
	{#State 65
		DEFAULT => -58
	},
	{#State 66
		DEFAULT => -43
	},
	{#State 67
		DEFAULT => -65
	},
	{#State 68
		DEFAULT => -69
	},
	{#State 69
		DEFAULT => -35
	},
	{#State 70
		ACTIONS => {
			'identifier' => 11,
			'string' => 46,
			'number' => 48
		},
		GOTOS => {
			'property' => 47,
			'value' => 92
		}
	},
	{#State 71
		DEFAULT => -55
	},
	{#State 72
		DEFAULT => -60
	},
	{#State 73
		DEFAULT => -23
	},
	{#State 74
		ACTIONS => {
			")" => 72
		},
		GOTOS => {
			'closingbrace' => 93
		}
	},
	{#State 75
		DEFAULT => -21
	},
	{#State 76
		DEFAULT => -19
	},
	{#State 77
		DEFAULT => -42
	},
	{#State 78
		ACTIONS => {
			"." => 20
		},
		DEFAULT => -54,
		GOTOS => {
			'dot' => 30
		}
	},
	{#State 79
		ACTIONS => {
			'identifier' => 11,
			"=" => 18,
			'string' => 46,
			">" => 21,
			"<" => 35,
			'number' => 48,
			"!" => 36
		},
		GOTOS => {
			'property' => 47,
			'operator' => 81,
			'value' => 84,
			'value_zip_list' => 95,
			'value_zip' => 94
		}
	},
	{#State 80
		ACTIONS => {
			":" => 29
		},
		DEFAULT => -49,
		GOTOS => {
			'colon' => 97,
			'value_zip_part' => 96
		}
	},
	{#State 81
		ACTIONS => {
			'string' => 46,
			'identifier' => 11,
			'number' => 48
		},
		GOTOS => {
			'value' => 98,
			'property' => 47
		}
	},
	{#State 82
		ACTIONS => {
			"<" => 35,
			'number' => 48,
			"!" => 36,
			'identifier' => 11,
			"=" => 18,
			">" => 21,
			'string' => 46
		},
		GOTOS => {
			'value_zip_list' => 99,
			'value' => 84,
			'value_zip' => 94,
			'operator' => 81,
			'property' => 47
		}
	},
	{#State 83
		ACTIONS => {
			"=" => 18,
			'identifier' => 11,
			">" => 21,
			'string' => 46,
			'number' => 48,
			"!" => 36,
			"<" => 35
		},
		GOTOS => {
			'value' => 84,
			'value_zip_list' => 100,
			'value_zip' => 94,
			'property' => 47,
			'operator' => 81
		}
	},
	{#State 84
		ACTIONS => {
			":" => 29
		},
		GOTOS => {
			'value_zip_part' => 101,
			'colon' => 97
		}
	},
	{#State 85
		ACTIONS => {
			'number' => 48,
			'string' => 46,
			'identifier' => 11
		},
		GOTOS => {
			'property' => 47,
			'value' => 102
		}
	},
	{#State 86
		ACTIONS => {
			"," => 103
		},
		DEFAULT => -48,
		GOTOS => {
			'comma' => 104
		}
	},
	{#State 87
		DEFAULT => -7
	},
	{#State 88
		ACTIONS => {
			"," => 103
		},
		DEFAULT => -47,
		GOTOS => {
			'comma' => 104
		}
	},
	{#State 89
		DEFAULT => -45
	},
	{#State 90
		ACTIONS => {
			"," => 103
		},
		DEFAULT => -46,
		GOTOS => {
			'comma' => 104
		}
	},
	{#State 91
		DEFAULT => -40
	},
	{#State 92
		DEFAULT => -56
	},
	{#State 93
		DEFAULT => -25
	},
	{#State 94
		ACTIONS => {
			":" => 29
		},
		DEFAULT => -16,
		GOTOS => {
			'value_zip_part' => 96,
			'colon' => 97
		}
	},
	{#State 95
		ACTIONS => {
			"," => 103
		},
		DEFAULT => -51,
		GOTOS => {
			'comma' => 105
		}
	},
	{#State 96
		DEFAULT => -13
	},
	{#State 97
		ACTIONS => {
			"!" => 36,
			'number' => 48,
			"<" => 35,
			'identifier' => 11,
			"=" => 18,
			'string' => 46,
			">" => 21
		},
		GOTOS => {
			'value' => 106,
			'operator' => 107,
			'property' => 47
		}
	},
	{#State 98
		ACTIONS => {
			":" => 29
		},
		GOTOS => {
			'value_zip_part' => 108,
			'colon' => 97
		}
	},
	{#State 99
		ACTIONS => {
			"," => 103
		},
		DEFAULT => -52,
		GOTOS => {
			'comma' => 105
		}
	},
	{#State 100
		ACTIONS => {
			"," => 103
		},
		DEFAULT => -50,
		GOTOS => {
			'comma' => 105
		}
	},
	{#State 101
		DEFAULT => -11
	},
	{#State 102
		DEFAULT => -8
	},
	{#State 103
		DEFAULT => -62
	},
	{#State 104
		ACTIONS => {
			"=" => 18,
			'identifier' => 11,
			">" => 21,
			'string' => 46,
			'number' => 48,
			"!" => 36,
			"<" => 35
		},
		GOTOS => {
			'value' => 109,
			'operator' => 110,
			'property' => 47
		}
	},
	{#State 105
		ACTIONS => {
			"=" => 18,
			'identifier' => 11,
			">" => 21,
			'string' => 46,
			'number' => 48,
			"!" => 36,
			"<" => 35
		},
		GOTOS => {
			'operator' => 81,
			'property' => 47,
			'value' => 84,
			'value_zip' => 111
		}
	},
	{#State 106
		DEFAULT => -14
	},
	{#State 107
		ACTIONS => {
			'number' => 48,
			'string' => 46,
			'identifier' => 11
		},
		GOTOS => {
			'value' => 112,
			'property' => 47
		}
	},
	{#State 108
		DEFAULT => -12
	},
	{#State 109
		DEFAULT => -9
	},
	{#State 110
		ACTIONS => {
			'string' => 46,
			'identifier' => 11,
			'number' => 48
		},
		GOTOS => {
			'value' => 113,
			'property' => 47
		}
	},
	{#State 111
		ACTIONS => {
			":" => 29
		},
		DEFAULT => -17,
		GOTOS => {
			'colon' => 97,
			'value_zip_part' => 96
		}
	},
	{#State 112
		DEFAULT => -15
	},
	{#State 113
		DEFAULT => -10
	}
],
                                  yyrules  =>
[
	[#Rule 0
		 '$start', 2, undef
	],
	[#Rule 1
		 'filter', 1, undef
	],
	[#Rule 2
		 'constant', 1, undef
	],
	[#Rule 3
		 'constant', 1, undef
	],
	[#Rule 4
		 'value', 1, undef
	],
	[#Rule 5
		 'value', 1, undef
	],
	[#Rule 6
		 'value', 1, undef
	],
	[#Rule 7
		 'value_list', 1,
sub
#line 36 "lib/OPTiMaDe/Filter/Parser.yp"
{
                return [ [ '=', $_[1] ] ];
            }
	],
	[#Rule 8
		 'value_list', 2,
sub
#line 40 "lib/OPTiMaDe/Filter/Parser.yp"
{
                return [ [ @_[1..$#_] ] ];
            }
	],
	[#Rule 9
		 'value_list', 3,
sub
#line 44 "lib/OPTiMaDe/Filter/Parser.yp"
{
                push @{$_[1]}, [ '=', $_[3] ];
                return $_[1];
            }
	],
	[#Rule 10
		 'value_list', 4,
sub
#line 49 "lib/OPTiMaDe/Filter/Parser.yp"
{
                push @{$_[1]}, [ $_[3], $_[4] ];
                return $_[1];
            }
	],
	[#Rule 11
		 'value_zip', 2,
sub
#line 56 "lib/OPTiMaDe/Filter/Parser.yp"
{
                return [ [ '=', $_[1] ], $_[2] ];
            }
	],
	[#Rule 12
		 'value_zip', 3,
sub
#line 60 "lib/OPTiMaDe/Filter/Parser.yp"
{
                return [ [ $_[1], $_[2] ], $_[3] ];
            }
	],
	[#Rule 13
		 'value_zip', 2,
sub
#line 64 "lib/OPTiMaDe/Filter/Parser.yp"
{
                push @{$_[1]}, $_[2];
                return $_[1];
            }
	],
	[#Rule 14
		 'value_zip_part', 2,
sub
#line 71 "lib/OPTiMaDe/Filter/Parser.yp"
{
                    return [ '=', $_[2] ];
                }
	],
	[#Rule 15
		 'value_zip_part', 3,
sub
#line 75 "lib/OPTiMaDe/Filter/Parser.yp"
{
                    return [ $_[2], $_[3] ];
                }
	],
	[#Rule 16
		 'value_zip_list', 1,
sub
#line 81 "lib/OPTiMaDe/Filter/Parser.yp"
{
                    return [ $_[1] ];
                }
	],
	[#Rule 17
		 'value_zip_list', 3,
sub
#line 85 "lib/OPTiMaDe/Filter/Parser.yp"
{
                    push @{$_[1]}, $_[3];
                    return $_[1];
                }
	],
	[#Rule 18
		 'expression', 1, undef
	],
	[#Rule 19
		 'expression', 3,
sub
#line 95 "lib/OPTiMaDe/Filter/Parser.yp"
{
                return OPTiMaDe::Filter::AndOr->new( @_[1..$#_] );
            }
	],
	[#Rule 20
		 'expression_clause', 1, undef
	],
	[#Rule 21
		 'expression_clause', 3,
sub
#line 102 "lib/OPTiMaDe/Filter/Parser.yp"
{
                        return OPTiMaDe::Filter::AndOr->new( @_[1..$#_] );
                    }
	],
	[#Rule 22
		 'expression_phrase', 1, undef
	],
	[#Rule 23
		 'expression_phrase', 3,
sub
#line 109 "lib/OPTiMaDe/Filter/Parser.yp"
{
                        return $_[2];
                    }
	],
	[#Rule 24
		 'expression_phrase', 2,
sub
#line 113 "lib/OPTiMaDe/Filter/Parser.yp"
{
                        return OPTiMaDe::Filter::Negation->new( $_[2] );
                    }
	],
	[#Rule 25
		 'expression_phrase', 4,
sub
#line 117 "lib/OPTiMaDe/Filter/Parser.yp"
{
                        return OPTiMaDe::Filter::Negation->new( $_[3] );
                    }
	],
	[#Rule 26
		 'comparison', 1, undef
	],
	[#Rule 27
		 'comparison', 1, undef
	],
	[#Rule 28
		 'constant_first_comparison', 2,
sub
#line 125 "lib/OPTiMaDe/Filter/Parser.yp"
{
                                $_[2]->unshift_operand( $_[1] );
                                return $_[2];
                            }
	],
	[#Rule 29
		 'property_first_comparison', 2,
sub
#line 132 "lib/OPTiMaDe/Filter/Parser.yp"
{
                                    $_[2]->unshift_operand( $_[1] );
                                    return $_[2];
                                }
	],
	[#Rule 30
		 'property_first_comparison', 2,
sub
#line 137 "lib/OPTiMaDe/Filter/Parser.yp"
{
                                    $_[2]->property( $_[1] );
                                    return $_[2];
                                }
	],
	[#Rule 31
		 'property_first_comparison', 2,
sub
#line 142 "lib/OPTiMaDe/Filter/Parser.yp"
{
                                    $_[2]->unshift_operand( $_[1] );
                                    return $_[2];
                                }
	],
	[#Rule 32
		 'property_first_comparison', 2,
sub
#line 147 "lib/OPTiMaDe/Filter/Parser.yp"
{
                                    $_[2]->property( $_[1] );
                                    return $_[2];
                                }
	],
	[#Rule 33
		 'property_first_comparison', 2,
sub
#line 152 "lib/OPTiMaDe/Filter/Parser.yp"
{
                                    $_[2]->unshift_property( $_[1] );
                                    return $_[2];
                                }
	],
	[#Rule 34
		 'property_first_comparison', 2,
sub
#line 157 "lib/OPTiMaDe/Filter/Parser.yp"
{
                                    $_[2]->property( $_[1] );
                                    return $_[2];
                                }
	],
	[#Rule 35
		 'value_op_rhs', 2,
sub
#line 164 "lib/OPTiMaDe/Filter/Parser.yp"
{
                    my $cmp = OPTiMaDe::Filter::Comparison->new( $_[1] );
                    $cmp->push_operand( $_[2] );
                    return $cmp;
                }
	],
	[#Rule 36
		 'known_op_rhs', 2,
sub
#line 172 "lib/OPTiMaDe/Filter/Parser.yp"
{
                    return OPTiMaDe::Filter::Known->new( 1 );
                }
	],
	[#Rule 37
		 'known_op_rhs', 2,
sub
#line 176 "lib/OPTiMaDe/Filter/Parser.yp"
{
                    return OPTiMaDe::Filter::Known->new( 0 );
                }
	],
	[#Rule 38
		 'fuzzy_string_op_rhs', 2,
sub
#line 182 "lib/OPTiMaDe/Filter/Parser.yp"
{
                            my $cmp = OPTiMaDe::Filter::Comparison->new( $_[1] );
                            $cmp->push_operand( $_[2] );
                            return $cmp;
                        }
	],
	[#Rule 39
		 'fuzzy_string_op_rhs', 2,
sub
#line 188 "lib/OPTiMaDe/Filter/Parser.yp"
{
                            my $cmp = OPTiMaDe::Filter::Comparison->new( $_[1] );
                            $cmp->push_operand( $_[2] );
                            return $cmp;
                        }
	],
	[#Rule 40
		 'fuzzy_string_op_rhs', 3,
sub
#line 194 "lib/OPTiMaDe/Filter/Parser.yp"
{
                            my $cmp = OPTiMaDe::Filter::Comparison->new( "$_[1] $_[2]" );
                            $cmp->push_operand( $_[3] );
                            return $cmp;
                        }
	],
	[#Rule 41
		 'fuzzy_string_op_rhs', 2,
sub
#line 200 "lib/OPTiMaDe/Filter/Parser.yp"
{
                            my $cmp = OPTiMaDe::Filter::Comparison->new( $_[1] );
                            $cmp->push_operand( $_[2] );
                            return $cmp;
                        }
	],
	[#Rule 42
		 'fuzzy_string_op_rhs', 3,
sub
#line 206 "lib/OPTiMaDe/Filter/Parser.yp"
{
                            my $cmp = OPTiMaDe::Filter::Comparison->new( "$_[1] $_[2]" );
                            $cmp->push_operand( $_[3] );
                            return $cmp;
                        }
	],
	[#Rule 43
		 'fuzzy_string_op_rhs', 2,
sub
#line 212 "lib/OPTiMaDe/Filter/Parser.yp"
{
                            my $cmp = OPTiMaDe::Filter::Comparison->new( $_[1] );
                            $cmp->push_operand( $_[2] );
                            return $cmp;
                        }
	],
	[#Rule 44
		 'set_op_rhs', 2,
sub
#line 220 "lib/OPTiMaDe/Filter/Parser.yp"
{
                my $lc = OPTiMaDe::Filter::ListComparison->new( $_[1] );
                $lc->values( [ [ '=', $_[2] ] ] );
                return $lc;
            }
	],
	[#Rule 45
		 'set_op_rhs', 3,
sub
#line 226 "lib/OPTiMaDe/Filter/Parser.yp"
{
                my $lc = OPTiMaDe::Filter::ListComparison->new( $_[1] );
                $lc->values( [ [ $_[2], $_[3] ] ] );
                return $lc;
            }
	],
	[#Rule 46
		 'set_op_rhs', 3,
sub
#line 232 "lib/OPTiMaDe/Filter/Parser.yp"
{
                my $lc = OPTiMaDe::Filter::ListComparison->new( "$_[1] $_[2]" );
                $lc->values( $_[3] );
                return $lc;
            }
	],
	[#Rule 47
		 'set_op_rhs', 3,
sub
#line 238 "lib/OPTiMaDe/Filter/Parser.yp"
{
                my $lc = OPTiMaDe::Filter::ListComparison->new( "$_[1] $_[2]" );
                $lc->values( $_[3] );
                return $lc;
            }
	],
	[#Rule 48
		 'set_op_rhs', 3,
sub
#line 244 "lib/OPTiMaDe/Filter/Parser.yp"
{
                my $lc = OPTiMaDe::Filter::ListComparison->new( "$_[1] $_[2]" );
                $lc->values( $_[3] );
                return $lc;
            }
	],
	[#Rule 49
		 'set_zip_op_rhs', 3,
sub
#line 252 "lib/OPTiMaDe/Filter/Parser.yp"
{
                    $_[1]->operator( $_[2] );
                    $_[1]->values( [ $_[3] ] );
                    return $_[1];
                }
	],
	[#Rule 50
		 'set_zip_op_rhs', 4,
sub
#line 258 "lib/OPTiMaDe/Filter/Parser.yp"
{
                    $_[1]->operator( "$_[2] $_[3]" );
                    $_[1]->values( $_[4] );
                    return $_[1];
                }
	],
	[#Rule 51
		 'set_zip_op_rhs', 4,
sub
#line 264 "lib/OPTiMaDe/Filter/Parser.yp"
{
                    $_[1]->operator( "$_[2] $_[3]" );
                    $_[1]->values( $_[4] );
                    return $_[1];
                }
	],
	[#Rule 52
		 'set_zip_op_rhs', 4,
sub
#line 270 "lib/OPTiMaDe/Filter/Parser.yp"
{
                    $_[1]->operator( "$_[2] $_[3]" );
                    $_[1]->values( $_[4] );
                    return $_[1];
                }
	],
	[#Rule 53
		 'property_zip_addon', 2,
sub
#line 278 "lib/OPTiMaDe/Filter/Parser.yp"
{
                            my $zip = OPTiMaDe::Filter::Zip->new;
                            $zip->push_property( $_[2] );
                            return $zip;
                        }
	],
	[#Rule 54
		 'property_zip_addon', 3,
sub
#line 284 "lib/OPTiMaDe/Filter/Parser.yp"
{
                            $_[1]->push_property( $_[3] );
                            return $_[1];
                        }
	],
	[#Rule 55
		 'length_op_rhs', 2,
sub
#line 291 "lib/OPTiMaDe/Filter/Parser.yp"
{
                    my $cmp = OPTiMaDe::Filter::ListComparison->new( $_[1] );
                    $cmp->values( [ [ '=', $_[2] ] ] );
                    return $cmp;
                }
	],
	[#Rule 56
		 'length_op_rhs', 3,
sub
#line 297 "lib/OPTiMaDe/Filter/Parser.yp"
{
                    my $cmp = OPTiMaDe::Filter::ListComparison->new( $_[1] );
                    $cmp->values( [ [ $_[2], $_[3] ] ] );
                    return $cmp;
                }
	],
	[#Rule 57
		 'property', 1,
sub
#line 307 "lib/OPTiMaDe/Filter/Parser.yp"
{
                return OPTiMaDe::Filter::Property->new( $_[1] );
            }
	],
	[#Rule 58
		 'property', 3,
sub
#line 311 "lib/OPTiMaDe/Filter/Parser.yp"
{
                push @{$_[1]}, $_[3];
                return $_[1];
            }
	],
	[#Rule 59
		 'openingbrace', 1, undef
	],
	[#Rule 60
		 'closingbrace', 1, undef
	],
	[#Rule 61
		 'dot', 1, undef
	],
	[#Rule 62
		 'comma', 1, undef
	],
	[#Rule 63
		 'colon', 1, undef
	],
	[#Rule 64
		 'operator', 1, undef
	],
	[#Rule 65
		 'operator', 2,
sub
#line 333 "lib/OPTiMaDe/Filter/Parser.yp"
{
                return join( '', @_[1..$#_] );
            }
	],
	[#Rule 66
		 'operator', 1, undef
	],
	[#Rule 67
		 'operator', 2,
sub
#line 338 "lib/OPTiMaDe/Filter/Parser.yp"
{
                return join( '', @_[1..$#_] );
            }
	],
	[#Rule 68
		 'operator', 1, undef
	],
	[#Rule 69
		 'operator', 2,
sub
#line 343 "lib/OPTiMaDe/Filter/Parser.yp"
{
                return join( '', @_[1..$#_] );
            }
	]
],
                                  @_);
    bless($self,$class);
}

#line 348 "lib/OPTiMaDe/Filter/Parser.yp"


# Footer section

sub _Error
{
    my( $self ) = @_;
    close $self->{USER}{FILEIN} if $self->{USER}{FILEIN};
    my $msg = "$0: syntax error at line $self->{USER}{LINENO}, " .
              "position $self->{USER}{CHARNO}";
    if( $self->YYData->{INPUT} ) {
        $self->YYData->{INPUT} =~ s/\n$//;
        die "$msg: '" . $self->YYData->{INPUT} . "'.\n";
    } else {
        die "$msg.\n";
    }
}

sub _Lexer
{
    my( $self ) = @_;

    # If the line is empty and the input is originating from the file,
    # another line is read.
    if( !$self->YYData->{INPUT} && $self->{USER}{FILEIN} ) {
        my $filein = $self->{USER}{FILEIN};
        $self->YYData->{INPUT} = <$filein>;
        $self->{USER}{LINENO} = -1 unless exists $self->{USER}{LINENO};
        $self->{USER}{LINENO}++;
        $self->{USER}{CHARNO} = 0;
    }

    $self->YYData->{INPUT} =~ s/^(\s+)//;
    $self->{USER}{CHARNO} += length( $1 ) if defined $1;

    # Escaped double quote or backslash are detected here and returned
    # as is to the caller in order to be detected as syntax errors.
    if( $self->YYData->{INPUT} =~ s/^(\\"|\\\\)// ) {
        $self->{USER}{CHARNO} += length( $1 );
        return( $1, $1 );
    }

    # Handling strings
    if( $self->YYData->{INPUT} =~ s/^"// ) {
        $self->{USER}{CHARNO} ++;
        my $string = '';
        while( 1 ) {
            if( $self->YYData->{INPUT} =~
                    s/^([A-Za-z_0-9 \t!#\$\%&\'\(\)\*\+,\-\.\/\:;<=>\?@\[\]\^`\{\|\}\~\P{ASCII}]+)// ) {
                $self->{USER}{CHARNO} += length( $1 );
                $string .= $1;
            } elsif( $self->YYData->{INPUT} =~ s/^\\([\\"])// ) {
                $self->{USER}{CHARNO} ++;
                $string .= $1;
                next;
            } elsif( $self->YYData->{INPUT} =~ s/^"// ) {
                $self->{USER}{CHARNO} ++;
                return( 'string', $string );
            } else {
                return( undef, undef );
            }
        }
    }

    # Handling identifiers
    if( $self->YYData->{INPUT} =~ s/^([a-z_][a-z0-9_]*)// ) {
        $self->{USER}{CHARNO} += length( $1 );
        return( 'identifier', $1 );
    }

    # Handling boolean relations
    if( $self->YYData->{INPUT} =~ s/^(AND|NOT|OR|
                                      IS|UNKNOWN|KNOWN|
                                      CONTAINS|STARTS|ENDS|WITH|
                                      LENGTH|HAS|ALL|ONLY|ANY)//x ) {
        $self->{USER}{CHARNO} += length( $1 );
        return( $1, $1 );
    }

    # Handling LIKE operator if allowed
    if( $allow_LIKE_operator && $self->YYData->{INPUT} =~ s/^(LIKE)// ) {
        $self->{USER}{CHARNO} += length( $1 );
        return( $1, $1 );
    }

    # Handling numbers
    if( $self->YYData->{INPUT} =~ s/^([+-]?
                                     (\d+\.?\d*|\.\d+)
                                     ([eE][+-]?\d+)?)//x ) {
        $self->{USER}{CHARNO} += length( $1 );
        return( 'number', $1 );
    }

    my $char = substr( $self->YYData->{INPUT}, 0, 1 );
    if( $char ne '' ) {
        $self->YYData->{INPUT} = substr( $self->YYData->{INPUT}, 1 );
    }
    $self->{USER}{CHARNO}++;
    return( $char, $char );
}

sub Run
{
    my( $self, $filename ) = @_;
    open $self->{USER}{FILEIN}, $filename;
    my $result = $self->YYParse( yylex => \&_Lexer, yyerror => \&_Error );
    close $self->{USER}{FILEIN};
    return $result;
}

sub parse_string
{
    my( $self, $string ) = @_;
    $self->YYData->{INPUT} = $string;
    $self->{USER}{LINENO} = 0;
    $self->{USER}{CHARNO} = 0;
    return $self->YYParse( yylex => \&_Lexer, yyerror => \&_Error );
}

sub modify
{
    my $node = shift;
    my $code = shift;

    if( blessed $node && $node->can( 'modify' ) ) {
        return $node->modify( $code, @_ );
    } elsif( ref $node eq 'ARRAY' ) {
        return [ map { modify( $_, $code, @_ ) } @$node ];
    } else {
        return $code->( $node, @_ );
    }
}

1;

1;