synvert-core 0.63.1 → 1.0.2

data/lib/synvert/core/node_query/parser.racc.rb

@@ -0,0 +1,518 @@
+#
+# DO NOT MODIFY!!!!
+# This file is automatically generated by Racc 1.6.0
+# from Racc grammar file "".
+#
+
+require 'racc/parser.rb'
+module Synvert
+  module Core
+    module NodeQuery
+      class Parser < Racc::Parser
+
+    def initialize
+      @lexer = Lexer.new
+    end
+
+    def parse string
+      @lexer.parse string
+      do_parse
+    end
+
+    def next_token
+      @lexer.next_token
+    end
+##### State transition tables begin ###
+
+racc_action_table = [
+     6,    18,    19,     9,    59,    20,    21,     8,     6,    28,
+    29,     8,    59,    51,     6,    49,     6,    23,    24,     8,
+    59,    51,     3,     4,     5,     8,    30,     8,    31,    51,
+    32,    44,    52,    53,    54,    55,    56,    57,    58,     8,
+    52,    53,    54,    55,    56,    57,    58,    69,    52,    53,
+    54,    55,    56,    57,    58,     6,    70,    72,    73,    59,
+    77,    84,    85,     6,    86,    87,     8,    59,    51,     6,
+    88,     6,    89,    90,     8,    59,    51,    10,    11,    12,
+     8,   nil,     8,   nil,    51,   nil,   nil,    52,    53,    54,
+    55,    56,    57,    58,   nil,    52,    53,    54,    55,    56,
+    57,    58,   nil,    52,    53,    54,    55,    56,    57,    58,
+     6,   nil,   nil,   nil,    59,   nil,   nil,   nil,     6,   nil,
+   nil,     8,    59,    51,   nil,   nil,     6,   nil,   nil,     8,
+    59,    51,   nil,    67,   nil,   nil,   nil,     8,   nil,    51,
+   nil,   nil,    52,    53,    54,    55,    56,    57,    58,   nil,
+    52,    53,    54,    55,    56,    57,    58,   nil,    52,    53,
+    54,    55,    56,    57,    58,     6,   nil,   nil,   nil,    59,
+   nil,   nil,   nil,     6,   nil,   nil,     8,    59,    51,   nil,
+   nil,    74,     6,   nil,     8,   nil,    51,   nil,   nil,    78,
+     3,     4,     5,     8,   nil,   nil,   nil,    52,    53,    54,
+    55,    56,    57,    58,   nil,    52,    53,    54,    55,    56,
+    57,    58,     6,   nil,   nil,   nil,    59,   nil,   nil,   nil,
+     6,   nil,   nil,     8,    59,    51,   nil,   nil,    80,     6,
+     6,     8,   nil,    51,    59,   nil,    82,     3,     4,     5,
+     8,     8,   nil,    51,    52,    53,    54,    55,    56,    57,
+    58,   nil,    52,    53,    54,    55,    56,    57,    58,   nil,
+   nil,     6,    52,    53,    54,    55,    56,    57,    58,     3,
+     4,     5,     8,     6,   nil,   nil,   nil,     6,   nil,   nil,
+   nil,     3,     4,     5,     8,     3,     4,     5,     8,     6,
+   nil,   nil,   nil,     6,   nil,   nil,   nil,     3,     4,     5,
+     8,     3,     4,     5,     8,     6,   nil,   nil,   nil,     6,
+   nil,   nil,   nil,     3,     4,     5,     8,     3,     4,     5,
+     8,    40,    33,    35,    34,    37,    36,    39,    38,    43,
+    42,    41 ]
+
+racc_action_check = [
+    33,     6,     6,     1,    33,     7,     7,     6,    34,    17,
+    17,    33,    34,    33,     0,    33,    35,     8,     9,    34,
+    35,    34,     0,     0,     0,     0,    19,    35,    21,    35,
+    22,    29,    33,    33,    33,    33,    33,    33,    33,    32,
+    34,    34,    34,    34,    34,    34,    34,    42,    35,    35,
+    35,    35,    35,    35,    35,    36,    43,    45,    46,    36,
+    51,    71,    75,    37,    76,    77,    36,    37,    36,     2,
+    79,    38,    81,    83,    37,    38,    37,     2,     2,     2,
+     2,   nil,    38,   nil,    38,   nil,   nil,    36,    36,    36,
+    36,    36,    36,    36,   nil,    37,    37,    37,    37,    37,
+    37,    37,   nil,    38,    38,    38,    38,    38,    38,    38,
+    39,   nil,   nil,   nil,    39,   nil,   nil,   nil,    40,   nil,
+   nil,    39,    40,    39,   nil,   nil,    41,   nil,   nil,    40,
+    41,    40,   nil,    40,   nil,   nil,   nil,    41,   nil,    41,
+   nil,   nil,    39,    39,    39,    39,    39,    39,    39,   nil,
+    40,    40,    40,    40,    40,    40,    40,   nil,    41,    41,
+    41,    41,    41,    41,    41,    49,   nil,   nil,   nil,    49,
+   nil,   nil,   nil,    67,   nil,   nil,    49,    67,    49,   nil,
+   nil,    49,     3,   nil,    67,   nil,    67,   nil,   nil,    67,
+     3,     3,     3,     3,   nil,   nil,   nil,    49,    49,    49,
+    49,    49,    49,    49,   nil,    67,    67,    67,    67,    67,
+    67,    67,    69,   nil,   nil,   nil,    69,   nil,   nil,   nil,
+    70,   nil,   nil,    69,    70,    69,   nil,   nil,    69,     4,
+    86,    70,   nil,    70,    86,   nil,    70,     4,     4,     4,
+     4,    86,   nil,    86,    69,    69,    69,    69,    69,    69,
+    69,   nil,    70,    70,    70,    70,    70,    70,    70,   nil,
+   nil,     5,    86,    86,    86,    86,    86,    86,    86,     5,
+     5,     5,     5,    10,   nil,   nil,   nil,    11,   nil,   nil,
+   nil,    10,    10,    10,    10,    11,    11,    11,    11,    12,
+   nil,   nil,   nil,    30,   nil,   nil,   nil,    12,    12,    12,
+    12,    30,    30,    30,    30,    31,   nil,   nil,   nil,    44,
+   nil,   nil,   nil,    31,    31,    31,    31,    44,    44,    44,
+    44,    23,    23,    23,    23,    23,    23,    23,    23,    23,
+    23,    23 ]
+
+racc_action_pointer = [
+    12,     3,    67,   180,   227,   259,    -6,    -2,    13,    18,
+   271,   275,   287,   nil,   nil,   nil,   nil,     2,   nil,     7,
+   nil,     9,    16,   300,   nil,   nil,   nil,   nil,   nil,    12,
+   291,   303,    26,    -2,     6,    14,    53,    61,    69,   108,
+   116,   124,    30,    39,   307,    37,    38,   nil,   nil,   163,
+   nil,    27,   nil,   nil,   nil,   nil,   nil,   nil,   nil,   nil,
+   nil,   nil,   nil,   nil,   nil,   nil,   nil,   171,   nil,   210,
+   218,    41,   nil,   nil,   nil,    44,    55,    49,   nil,    52,
+   nil,    54,   nil,    55,   nil,   nil,   228,   nil,   nil,   nil,
+   nil,   nil ]
+
+racc_action_default = [
+   -49,   -49,    -5,   -49,   -49,   -49,   -16,   -17,   -49,   -49,
+   -49,   -49,   -49,    -4,    -6,    -7,    -8,   -15,   -10,   -49,
+   -11,   -49,   -49,   -49,    92,    -1,    -2,    -3,    -9,   -49,
+   -49,   -49,   -19,   -49,   -49,   -49,   -49,   -49,   -49,   -49,
+   -49,   -49,   -49,   -49,   -49,   -49,   -49,   -18,   -20,   -49,
+   -39,   -49,   -41,   -42,   -43,   -44,   -45,   -46,   -47,   -48,
+   -21,   -22,   -23,   -24,   -25,   -26,   -27,   -49,   -28,   -49,
+   -49,   -49,   -13,   -14,   -29,   -49,   -38,   -49,   -30,   -49,
+   -31,   -49,   -32,   -49,   -12,   -33,   -49,   -40,   -34,   -35,
+   -36,   -37 ]
+
+racc_goto_table = [
+     1,    22,    13,    14,    15,    16,   nil,    17,   nil,   nil,
+    25,    26,    27,   nil,    75,     2,   nil,     2,     2,     2,
+     2,   nil,   nil,   nil,   nil,     2,     2,     2,   nil,   nil,
+    45,    46,    79,    47,    81,    83,   nil,   nil,   nil,   nil,
+   nil,   nil,   nil,   nil,    71,     2,     2,   nil,   nil,   nil,
+   nil,    91,   nil,   nil,   nil,   nil,   nil,   nil,   nil,     2,
+    48,    60,    61,    62,    63,    64,    65,    66,    68 ]
+
+racc_goto_check = [
+     1,     4,     1,     1,     1,     1,   nil,     3,   nil,   nil,
+     1,     1,     1,   nil,     6,     2,   nil,     2,     2,     2,
+     2,   nil,   nil,   nil,   nil,     2,     2,     2,   nil,   nil,
+     1,     1,     6,     3,     6,     6,   nil,   nil,   nil,   nil,
+   nil,   nil,   nil,   nil,     1,     2,     2,   nil,   nil,   nil,
+   nil,     6,   nil,   nil,   nil,   nil,   nil,   nil,   nil,     2,
+     5,     5,     5,     5,     5,     5,     5,     5,     5 ]
+
+racc_goto_pointer = [
+   nil,     0,    15,     1,    -7,    27,   -35 ]
+
+racc_goto_default = [
+   nil,   nil,    50,     7,   nil,    76,   nil ]
+
+racc_reduce_table = [
+  0, 0, :racc_error,
+  3, 42, :_reduce_1,
+  3, 42, :_reduce_2,
+  3, 42, :_reduce_3,
+  2, 42, :_reduce_4,
+  1, 42, :_reduce_5,
+  2, 42, :_reduce_6,
+  2, 42, :_reduce_7,
+  2, 42, :_reduce_8,
+  3, 43, :_reduce_9,
+  2, 43, :_reduce_10,
+  2, 43, :_reduce_11,
+  6, 43, :_reduce_12,
+  5, 43, :_reduce_13,
+  5, 43, :_reduce_14,
+  2, 43, :_reduce_15,
+  1, 43, :_reduce_16,
+  1, 43, :_reduce_17,
+  4, 44, :_reduce_18,
+  3, 44, :_reduce_19,
+  3, 45, :_reduce_20,
+  3, 45, :_reduce_21,
+  3, 45, :_reduce_22,
+  3, 45, :_reduce_23,
+  3, 45, :_reduce_24,
+  3, 45, :_reduce_25,
+  3, 45, :_reduce_26,
+  3, 45, :_reduce_27,
+  3, 45, :_reduce_28,
+  4, 45, :_reduce_29,
+  4, 45, :_reduce_30,
+  4, 45, :_reduce_31,
+  4, 45, :_reduce_32,
+  5, 45, :_reduce_33,
+  5, 45, :_reduce_34,
+  5, 45, :_reduce_35,
+  5, 45, :_reduce_36,
+  3, 47, :_reduce_37,
+  1, 47, :_reduce_38,
+  1, 46, :_reduce_none,
+  3, 46, :_reduce_40,
+  1, 46, :_reduce_41,
+  1, 46, :_reduce_42,
+  1, 46, :_reduce_43,
+  1, 46, :_reduce_44,
+  1, 46, :_reduce_45,
+  1, 46, :_reduce_46,
+  1, 46, :_reduce_47,
+  1, 46, :_reduce_48 ]
+
+racc_reduce_n = 49
+
+racc_shift_n = 92
+
+racc_token_table = {
+  false => 0,
+  :error => 1,
+  :tNODE_TYPE => 2,
+  :tATTRIBUTE => 3,
+  :tKEY => 4,
+  :tIDENTIFIER => 5,
+  :tIDENTIFIER_VALUE => 6,
+  :tINDEX => 7,
+  :tHAS => 8,
+  :tCOMMA => 9,
+  :tCHILD => 10,
+  :tSUBSEQUENT_SIBLING => 11,
+  :tNEXT_SIBLING => 12,
+  :tOPEN_ATTRIBUTE => 13,
+  :tCLOSE_ATTRIBUTE => 14,
+  :tOPEN_DYNAMIC_ATTRIBUTE => 15,
+  :tCLOSE_DYNAMIC_ATTRIBUTE => 16,
+  :tOPEN_ARRAY => 17,
+  :tCLOSE_ARRAY => 18,
+  :tOPEN_SELECTOR => 19,
+  :tCLOSE_SELECTOR => 20,
+  :tEQUAL => 21,
+  :tNOT_EQUAL => 22,
+  :tMATCH => 23,
+  :tNOT_MATCH => 24,
+  :tGREATER_THAN => 25,
+  :tGREATER_THAN_OR_EQUAL => 26,
+  :tLESS_THAN => 27,
+  :tLESS_THAN_OR_EQUAL => 28,
+  :tIN => 29,
+  :tNOT_IN => 30,
+  :tINCLUDES => 31,
+  :tARRAY_VALUE => 32,
+  :tDYNAMIC_ATTRIBUTE => 33,
+  :tBOOLEAN => 34,
+  :tFLOAT => 35,
+  :tINTEGER => 36,
+  :tNIL => 37,
+  :tREGEXP => 38,
+  :tSTRING => 39,
+  :tSYMBOL => 40 }
+
+racc_nt_base = 41
+
+racc_use_result_var = false
+
+Racc_arg = [
+  racc_action_table,
+  racc_action_check,
+  racc_action_default,
+  racc_action_pointer,
+  racc_goto_table,
+  racc_goto_check,
+  racc_goto_default,
+  racc_goto_pointer,
+  racc_nt_base,
+  racc_reduce_table,
+  racc_token_table,
+  racc_shift_n,
+  racc_reduce_n,
+  racc_use_result_var ]
+
+Racc_token_to_s_table = [
+  "$end",
+  "error",
+  "tNODE_TYPE",
+  "tATTRIBUTE",
+  "tKEY",
+  "tIDENTIFIER",
+  "tIDENTIFIER_VALUE",
+  "tINDEX",
+  "tHAS",
+  "tCOMMA",
+  "tCHILD",
+  "tSUBSEQUENT_SIBLING",
+  "tNEXT_SIBLING",
+  "tOPEN_ATTRIBUTE",
+  "tCLOSE_ATTRIBUTE",
+  "tOPEN_DYNAMIC_ATTRIBUTE",
+  "tCLOSE_DYNAMIC_ATTRIBUTE",
+  "tOPEN_ARRAY",
+  "tCLOSE_ARRAY",
+  "tOPEN_SELECTOR",
+  "tCLOSE_SELECTOR",
+  "tEQUAL",
+  "tNOT_EQUAL",
+  "tMATCH",
+  "tNOT_MATCH",
+  "tGREATER_THAN",
+  "tGREATER_THAN_OR_EQUAL",
+  "tLESS_THAN",
+  "tLESS_THAN_OR_EQUAL",
+  "tIN",
+  "tNOT_IN",
+  "tINCLUDES",
+  "tARRAY_VALUE",
+  "tDYNAMIC_ATTRIBUTE",
+  "tBOOLEAN",
+  "tFLOAT",
+  "tINTEGER",
+  "tNIL",
+  "tREGEXP",
+  "tSTRING",
+  "tSYMBOL",
+  "$start",
+  "expression",
+  "selector",
+  "attribute_list",
+  "attribute",
+  "value",
+  "array_value" ]
+
+Racc_debug_parser = false
+
+##### State transition tables end #####
+
+# reduce 0 omitted
+
+def _reduce_1(val, _values)
+ Compiler::Expression.new(selector: val[0], rest: val[2], relationship: :child)
+end
+
+def _reduce_2(val, _values)
+ Compiler::Expression.new(selector: val[0], rest: val[2], relationship: :subsequent_sibling)
+end
+
+def _reduce_3(val, _values)
+ Compiler::Expression.new(selector: val[0], rest: val[2], relationship: :next_sibling)
+end
+
+def _reduce_4(val, _values)
+ Compiler::Expression.new(selector: val[0], rest: val[1], relationship: :descendant)
+end
+
+def _reduce_5(val, _values)
+ Compiler::Expression.new(selector: val[0])
+end
+
+def _reduce_6(val, _values)
+ Compiler::Expression.new(rest: val[1], relationship: :child)
+end
+
+def _reduce_7(val, _values)
+ Compiler::Expression.new(rest: val[1], relationship: :subsequent_sibling)
+end
+
+def _reduce_8(val, _values)
+ Compiler::Expression.new(rest: val[1], relationship: :next_sibling)
+end
+
+def _reduce_9(val, _values)
+ Compiler::Selector.new(node_type: val[0], attribute_list: val[1], index: val[2])
+end
+
+def _reduce_10(val, _values)
+ Compiler::Selector.new(node_type: val[0], index: val[1])
+end
+
+def _reduce_11(val, _values)
+ Compiler::Selector.new(attribute_list: val[0], index: val[1])
+end
+
+def _reduce_12(val, _values)
+ Compiler::Selector.new(node_type: val[0], attribute_list: val[1], has_expression: val[4])
+end
+
+def _reduce_13(val, _values)
+ Compiler::Selector.new(node_type: val[0], has_expression: val[3])
+end
+
+def _reduce_14(val, _values)
+ Compiler::Selector.new(attribute_list: val[0], has_expression: val[3])
+end
+
+def _reduce_15(val, _values)
+ Compiler::Selector.new(node_type: val[0], attribute_list: val[1])
+end
+
+def _reduce_16(val, _values)
+ Compiler::Selector.new(node_type: val[0])
+end
+
+def _reduce_17(val, _values)
+ Compiler::Selector.new(attribute_list: val[0])
+end
+
+def _reduce_18(val, _values)
+ Compiler::AttributeList.new(attribute: val[1], rest: val[3])
+end
+
+def _reduce_19(val, _values)
+ Compiler::AttributeList.new(attribute: val[1])
+end
+
+def _reduce_20(val, _values)
+ Compiler::Attribute.new(key: val[0], value: val[2], operator: :!=)
+end
+
+def _reduce_21(val, _values)
+ Compiler::Attribute.new(key: val[0], value: val[2], operator: :!~)
+end
+
+def _reduce_22(val, _values)
+ Compiler::Attribute.new(key: val[0], value: val[2], operator: :=~)
+end
+
+def _reduce_23(val, _values)
+ Compiler::Attribute.new(key: val[0], value: val[2], operator: :>=)
+end
+
+def _reduce_24(val, _values)
+ Compiler::Attribute.new(key: val[0], value: val[2], operator: :>)
+end
+
+def _reduce_25(val, _values)
+ Compiler::Attribute.new(key: val[0], value: val[2], operator: :<=)
+end
+
+def _reduce_26(val, _values)
+ Compiler::Attribute.new(key: val[0], value: val[2], operator: :<)
+end
+
+def _reduce_27(val, _values)
+ Compiler::Attribute.new(key: val[0], value: val[2], operator: :==)
+end
+
+def _reduce_28(val, _values)
+ Compiler::Attribute.new(key: val[0], value: val[2], operator: :includes)
+end
+
+def _reduce_29(val, _values)
+ Compiler::Attribute.new(key: val[0], value: Compiler::Array.new, operator: :!=)
+end
+
+def _reduce_30(val, _values)
+ Compiler::Attribute.new(key: val[0], value: Compiler::Array.new, operator: :==)
+end
+
+def _reduce_31(val, _values)
+ Compiler::Attribute.new(key: val[0], value: Compiler::Array.new, operator: :not_in)
+end
+
+def _reduce_32(val, _values)
+ Compiler::Attribute.new(key: val[0], value: Compiler::Array.new, operator: :in)
+end
+
+def _reduce_33(val, _values)
+ Compiler::Attribute.new(key: val[0], value: val[3], operator: :!=)
+end
+
+def _reduce_34(val, _values)
+ Compiler::Attribute.new(key: val[0], value: val[3], operator: :==)
+end
+
+def _reduce_35(val, _values)
+ Compiler::Attribute.new(key: val[0], value: val[3], operator: :not_in)
+end
+
+def _reduce_36(val, _values)
+ Compiler::Attribute.new(key: val[0], value: val[3], operator: :in)
+end
+
+def _reduce_37(val, _values)
+ Compiler::Array.new(value: val[0], rest: val[2])
+end
+
+def _reduce_38(val, _values)
+ Compiler::Array.new(value: val[0])
+end
+
+# reduce 39 omitted
+
+def _reduce_40(val, _values)
+ Compiler::DynamicAttribute.new(value: val[1])
+end
+
+def _reduce_41(val, _values)
+ Compiler::Boolean.new(value: val[0])
+end
+
+def _reduce_42(val, _values)
+ Compiler::Float.new(value: val[0])
+end
+
+def _reduce_43(val, _values)
+ Compiler::Integer.new(value: val[0])
+end
+
+def _reduce_44(val, _values)
+ Compiler::Nil.new(value: val[0])
+end
+
+def _reduce_45(val, _values)
+ Compiler::Regexp.new(value: val[0])
+end
+
+def _reduce_46(val, _values)
+ Compiler::String.new(value: val[0])
+end
+
+def _reduce_47(val, _values)
+ Compiler::Symbol.new(value: val[0])
+end
+
+def _reduce_48(val, _values)
+ Compiler::Identifier.new(value: val[0])
+end
+
+def _reduce_none(val, _values)
+  val[0]
+end
+
+      end   # class Parser
+    end   # module NodeQuery
+  end   # module Core
+end   # module Synvert

data/lib/synvert/core/node_query/parser.y

@@ -0,0 +1,84 @@
+class Synvert::Core::NodeQuery::Parser
+options no_result_var
+token tNODE_TYPE tATTRIBUTE tKEY tIDENTIFIER tIDENTIFIER_VALUE tINDEX tHAS tCOMMA
+      tCHILD tSUBSEQUENT_SIBLING tNEXT_SIBLING
+      tOPEN_ATTRIBUTE tCLOSE_ATTRIBUTE tOPEN_DYNAMIC_ATTRIBUTE tCLOSE_DYNAMIC_ATTRIBUTE tOPEN_ARRAY tCLOSE_ARRAY tOPEN_SELECTOR tCLOSE_SELECTOR
+      tEQUAL tNOT_EQUAL tMATCH tNOT_MATCH tGREATER_THAN tGREATER_THAN_OR_EQUAL tLESS_THAN tLESS_THAN_OR_EQUAL tIN tNOT_IN tINCLUDES
+      tARRAY_VALUE tDYNAMIC_ATTRIBUTE tBOOLEAN tFLOAT tINTEGER tNIL tREGEXP tSTRING tSYMBOL
+rule
+  expression
+    : selector tCHILD expression { Compiler::Expression.new(selector: val[0], rest: val[2], relationship: :child) }
+    | selector tSUBSEQUENT_SIBLING expression { Compiler::Expression.new(selector: val[0], rest: val[2], relationship: :subsequent_sibling) }
+    | selector tNEXT_SIBLING expression { Compiler::Expression.new(selector: val[0], rest: val[2], relationship: :next_sibling) }
+    | selector expression { Compiler::Expression.new(selector: val[0], rest: val[1], relationship: :descendant) }
+    | selector { Compiler::Expression.new(selector: val[0]) }
+    | tCHILD expression { Compiler::Expression.new(rest: val[1], relationship: :child) }
+    | tSUBSEQUENT_SIBLING expression { Compiler::Expression.new(rest: val[1], relationship: :subsequent_sibling) }
+    | tNEXT_SIBLING expression { Compiler::Expression.new(rest: val[1], relationship: :next_sibling) }
+
+  selector
+    : tNODE_TYPE attribute_list tINDEX { Compiler::Selector.new(node_type: val[0], attribute_list: val[1], index: val[2]) }
+    | tNODE_TYPE tINDEX { Compiler::Selector.new(node_type: val[0], index: val[1]) }
+    | attribute_list tINDEX { Compiler::Selector.new(attribute_list: val[0], index: val[1]) }
+    | tNODE_TYPE attribute_list tHAS tOPEN_SELECTOR expression tCLOSE_SELECTOR { Compiler::Selector.new(node_type: val[0], attribute_list: val[1], has_expression: val[4]) }
+    | tNODE_TYPE tHAS tOPEN_SELECTOR expression tCLOSE_SELECTOR { Compiler::Selector.new(node_type: val[0], has_expression: val[3]) }
+    | attribute_list tHAS tOPEN_SELECTOR expression tCLOSE_SELECTOR { Compiler::Selector.new(attribute_list: val[0], has_expression: val[3]) }
+    | tNODE_TYPE attribute_list { Compiler::Selector.new(node_type: val[0], attribute_list: val[1]) }
+    | tNODE_TYPE { Compiler::Selector.new(node_type: val[0]) }
+    | attribute_list { Compiler::Selector.new(attribute_list: val[0]) }
+    ;
+
+  attribute_list
+    : tOPEN_ATTRIBUTE attribute tCLOSE_ATTRIBUTE attribute_list { Compiler::AttributeList.new(attribute: val[1], rest: val[3]) }
+    | tOPEN_ATTRIBUTE attribute tCLOSE_ATTRIBUTE { Compiler::AttributeList.new(attribute: val[1]) }
+    ;
+
+  attribute
+    : tKEY tNOT_EQUAL value { Compiler::Attribute.new(key: val[0], value: val[2], operator: :!=) }
+    | tKEY tNOT_MATCH value { Compiler::Attribute.new(key: val[0], value: val[2], operator: :!~) }
+    | tKEY tMATCH value { Compiler::Attribute.new(key: val[0], value: val[2], operator: :=~) }
+    | tKEY tGREATER_THAN_OR_EQUAL value { Compiler::Attribute.new(key: val[0], value: val[2], operator: :>=) }
+    | tKEY tGREATER_THAN value { Compiler::Attribute.new(key: val[0], value: val[2], operator: :>) }
+    | tKEY tLESS_THAN_OR_EQUAL value { Compiler::Attribute.new(key: val[0], value: val[2], operator: :<=) }
+    | tKEY tLESS_THAN value { Compiler::Attribute.new(key: val[0], value: val[2], operator: :<) }
+    | tKEY tEQUAL value { Compiler::Attribute.new(key: val[0], value: val[2], operator: :==) }
+    | tKEY tINCLUDES value { Compiler::Attribute.new(key: val[0], value: val[2], operator: :includes) }
+    | tKEY tNOT_EQUAL tOPEN_ARRAY tCLOSE_ARRAY { Compiler::Attribute.new(key: val[0], value: Compiler::Array.new, operator: :!=) }
+    | tKEY tEQUAL tOPEN_ARRAY tCLOSE_ARRAY { Compiler::Attribute.new(key: val[0], value: Compiler::Array.new, operator: :==) }
+    | tKEY tNOT_IN tOPEN_ARRAY tCLOSE_ARRAY { Compiler::Attribute.new(key: val[0], value: Compiler::Array.new, operator: :not_in) }
+    | tKEY tIN tOPEN_ARRAY tCLOSE_ARRAY { Compiler::Attribute.new(key: val[0], value: Compiler::Array.new, operator: :in) }
+    | tKEY tNOT_EQUAL tOPEN_ARRAY array_value tCLOSE_ARRAY { Compiler::Attribute.new(key: val[0], value: val[3], operator: :!=) }
+    | tKEY tEQUAL tOPEN_ARRAY array_value tCLOSE_ARRAY { Compiler::Attribute.new(key: val[0], value: val[3], operator: :==) }
+    | tKEY tNOT_IN tOPEN_ARRAY array_value tCLOSE_ARRAY { Compiler::Attribute.new(key: val[0], value: val[3], operator: :not_in) }
+    | tKEY tIN tOPEN_ARRAY array_value tCLOSE_ARRAY { Compiler::Attribute.new(key: val[0], value: val[3], operator: :in) }
+
+  array_value
+    : value tCOMMA array_value { Compiler::Array.new(value: val[0], rest: val[2]) }
+    | value { Compiler::Array.new(value: val[0]) }
+
+  value
+    : selector
+    | tOPEN_DYNAMIC_ATTRIBUTE tDYNAMIC_ATTRIBUTE tCLOSE_DYNAMIC_ATTRIBUTE { Compiler::DynamicAttribute.new(value: val[1]) }
+    | tBOOLEAN { Compiler::Boolean.new(value: val[0]) }
+    | tFLOAT { Compiler::Float.new(value: val[0]) }
+    | tINTEGER { Compiler::Integer.new(value: val[0])}
+    | tNIL { Compiler::Nil.new(value: val[0]) }
+    | tREGEXP { Compiler::Regexp.new(value: val[0]) }
+    | tSTRING { Compiler::String.new(value: val[0]) }
+    | tSYMBOL { Compiler::Symbol.new(value: val[0]) }
+    | tIDENTIFIER_VALUE { Compiler::Identifier.new(value: val[0]) }
+end
+
+---- inner
+    def initialize
+      @lexer = Lexer.new
+    end
+
+    def parse string
+      @lexer.parse string
+      do_parse
+    end
+
+    def next_token
+      @lexer.next_token
+    end

data/lib/synvert/core/node_query.rb

@@ -0,0 +1,36 @@
+# frozen_string_literal: true
+
+# NodeQuery defines a node query language, which is a css like syntax for matching nodes.
+#
+# It supports the following selectors:
+#
+# * AST node type: +.class+, +.send+
+# * attribute value: +[receiver = nil]+, +[message = create]+
+# * attribute regex: <code>[key=~/\A:([^'"]+)\z/]</code>, <code>[key!~/\A:([^'"]+)\z/]</code>
+# * attribute conditions: +[message != nil]+, +[value > 1]+, +[value >= 1]+, +[value < 1]+, +[value <= 1]+
+# * nested attribute: +[caller.message = map]+, +[arguments.size = 2]+
+# * first or last child: +.def:first-child+, +.send:last-child+
+# * nth-child or nth-last-child: +.def:nth-child(2)+, +.send:nth-last-child(2)+
+# * descendant: +.class .send+
+# * child: +.class > .def+
+# * following sibling: <code>.def:first-child + .def</code>
+# * subsequnt sibling: +.def:first-child ~ .def+
+# * has: +.class:has(.def)+
+#
+# It also supports some custom selectors:
+#
+# * nested selector: +.send[arguments = [size = 2][first = .sym][last = .hash]]+
+# * array value: +.send[arguments = (a, b)]+
+# * IN operator: +.send[message IN (try, try!)]+
+# * NOT IN operator: +.send[message NOT IN (create, build)]+
+# * INCLUDES operator: +.send[arguments INCLUDES &block]+
+# * dynamic attribute value: +.hash > .pair[key={{value}}]+
+#
+# @example
+#   # it matches methods call nodes, like `puts message` or `p message`
+#   Synvert::Core::NodeQuery::Parser.parse('.send[receiver = nil][message IN (puts, p)]').query_nodes(node)
+module Synvert::Core::NodeQuery
+  autoload :Compiler, 'synvert/core/node_query/compiler'
+  autoload :Lexer, 'synvert/core/node_query/lexer.rex'
+  autoload :Parser, 'synvert/core/node_query/parser.racc'
+end

data/lib/synvert/core/rewriter/action/append_action.rb

@@ -1,17 +1,18 @@
 # frozen_string_literal: true
 
 module Synvert::Core
-  # AppendAction to append code to the bottom of node body.
+  # AppendAction appends code to the bottom of node body.
   class Rewriter::AppendAction < Rewriter::Action
+    private
+
     END_LENGTH = "\nend".length
 
+    # Calculate the begin the end positions.
     def calculate_position
       @begin_pos = :begin == @node.type ? @node.loc.expression.end_pos : @node.loc.expression.end_pos - @node.column - END_LENGTH
       @end_pos = @begin_pos
     end
 
-    private
-
     # Indent of the node.
     #
     # @param node [Parser::AST::Node]

data/lib/synvert/core/rewriter/action/delete_action.rb

@@ -1,23 +1,32 @@
 # frozen_string_literal: true
 
 module Synvert::Core
-  # DeleteAction to delete child nodes.
+  # DeleteAction deletes child nodes.
   class Rewriter::DeleteAction < Rewriter::Action
+    # Initialize a DeleteAction.
+    #
+    # @param instance [Synvert::Core::Rewriter::Instance]
+    # @param selectors [Array<Symbol, String>] used to select child nodes
     def initialize(instance, *selectors)
       super(instance, nil)
       @selectors = selectors
     end
 
-    def calculate_position
-      @begin_pos = @selectors.map { |selector| @node.child_node_range(selector) }.compact.map(&:begin_pos).min
-      @end_pos = @selectors.map { |selector| @node.child_node_range(selector) }.compact.map(&:end_pos).max
-      squeeze_spaces
-      remove_comma
-    end
-
     # The rewritten code, always empty string.
     def rewritten_code
       ''
     end
+
+    private
+
+    # Calculate the begin and end positions.
+    def calculate_position
+      @begin_pos = @selectors.map { |selector| @node.child_node_range(selector) }
+                             .compact.map(&:begin_pos).min
+      @end_pos = @selectors.map { |selector| @node.child_node_range(selector) }
+                           .compact.map(&:end_pos).max
+      squeeze_spaces
+      remove_comma
+    end
   end
 end