oga 0.1.0

data/lib/oga/xpath/node.rb

@@ -0,0 +1,10 @@
+module Oga
+  module XPath
+    ##
+    # AST node for XPath expressions.
+    #
+    class Node < AST::Node
+
+    end # Node
+  end # XPath
+end # Oga

data/lib/oga/xpath/parser.rb

@@ -0,0 +1,535 @@
+#
+# DO NOT MODIFY!!!!
+# This file is automatically generated by Racc 1.4.12
+# from Racc grammer file "".
+#
+
+require 'racc/parser.rb'
+module Oga
+  module XPath
+    class Parser < Racc::Parser
+
+  ##
+  # @param [String] data The input to parse.
+  #
+  def initialize(data)
+    @data  = data
+    @lexer = Lexer.new(data)
+  end
+
+  ##
+  # Creates a new XPath node.
+  #
+  # @param [Symbol] type
+  # @param [Array] children
+  # @return [Oga::XPath::Node]
+  #
+  def s(type, *children)
+    return Node.new(type, children)
+  end
+
+  ##
+  # Yields the next token from the lexer.
+  #
+  # @yieldparam [Array]
+  #
+  def yield_next_token
+    @lexer.advance do |*args|
+      yield args
+    end
+
+    yield [false, false]
+  end
+
+  ##
+  # Parses the input and returns the corresponding AST.
+  #
+  # @example
+  #  parser = Oga::XPath::Parser.new('//foo')
+  #  ast    = parser.parse
+  #
+  # @return [Oga::XPath::Node]
+  #
+  def parse
+    ast = yyparse(self, :yield_next_token)
+
+    return ast
+  end
+# vim: set ft=racc:
+##### State transition tables begin ###
+
+racc_action_table = [
+    20,    48,    20,    23,    22,    19,    18,    19,    18,    49,
+    20,    14,    21,    23,    22,    19,    18,    19,    18,    53,
+    20,    14,    21,    23,    22,    19,    18,    24,    20,    71,
+    73,    14,    21,    19,    18,   -12,    40,    24,    20,   -13,
+   -14,    23,    22,    19,    18,    40,    40,    24,    20,    14,
+    21,    23,    22,    19,    18,    47,    77,    25,    20,    14,
+    21,    23,    22,    19,    18,    24,   nil,   nil,    20,    14,
+    21,    23,    22,    19,    18,    24,   nil,   nil,    20,    14,
+    21,    23,    22,    19,    18,    24,   nil,   nil,    20,    14,
+    21,    23,    22,    19,    18,    24,   nil,   nil,    20,    14,
+    21,    23,    22,    19,    18,    24,   nil,   nil,    20,    14,
+    21,    23,    22,    19,    18,    24,   nil,   nil,    20,    14,
+    21,    23,    22,    19,    18,    24,   nil,   nil,    20,    14,
+    21,    23,    22,    19,    18,    24,   nil,   nil,    20,    14,
+    21,    23,    22,    19,    18,    24,   nil,   nil,    20,    14,
+    21,    23,    22,    19,    18,    24,   nil,   nil,    20,    14,
+    21,    23,    22,    19,    18,    24,   nil,   nil,    20,    14,
+    21,    23,    22,    19,    18,    24,   nil,   nil,    20,    14,
+    21,    23,    22,    19,    18,    24,   nil,   nil,    26,    14,
+    21,    29,    30,    31,   nil,    24,    76,   nil,   nil,   nil,
+    39,    38,   nil,   nil,   nil,    24,   nil,    26,    27,    28,
+    29,    30,    31,    32,    33,    34,    35,    36,    37,    39,
+    38,    75,   nil,   nil,   nil,   nil,    26,    27,    28,    29,
+    30,    31,    32,    33,    34,    35,    36,    37,    39,    38,
+    26,   nil,   nil,    29,    30,    31,    32,    33,    34,    35,
+    36,    37,    39,    38,    26,    27,   nil,    29,    30,    31,
+    32,    33,    34,    35,    36,    37,    39,    38,    26,    27,
+    28,    29,    30,    31,    32,    33,    34,    35,    36,    37,
+    39,    38,    26,   nil,   nil,    29,    30,    31,   nil,   nil,
+    34,    35,    36,    37,    39,    38,    26,   nil,   nil,    29,
+    30,    31,    26,   nil,   nil,    29,    30,    31,    39,    38,
+    34,    35,    36,    37,    39,    38,    26,   nil,   nil,    29,
+    30,    31,    26,   nil,   nil,    29,    30,    31,    39,    38,
+   nil,   nil,   nil,   nil,    39,    38 ]
+
+racc_action_check = [
+     0,    19,    40,     0,     0,     0,     0,    40,    40,    19,
+    76,     0,     0,    76,    76,    76,    76,    20,    20,    25,
+    49,    76,    76,    49,    49,    49,    49,     0,    14,    48,
+    49,    49,    49,    14,    14,     3,    44,    76,    47,     5,
+     8,    47,    47,    47,    47,    68,    12,    49,    39,    47,
+    47,    39,    39,    39,    39,    16,    74,     1,    38,    39,
+    39,    38,    38,    38,    38,    47,   nil,   nil,    37,    38,
+    38,    37,    37,    37,    37,    39,   nil,   nil,    31,    37,
+    37,    31,    31,    31,    31,    38,   nil,   nil,    35,    31,
+    31,    35,    35,    35,    35,    37,   nil,   nil,    34,    35,
+    35,    34,    34,    34,    34,    31,   nil,   nil,    33,    34,
+    34,    33,    33,    33,    33,    35,   nil,   nil,    32,    33,
+    33,    32,    32,    32,    32,    34,   nil,   nil,    26,    32,
+    32,    26,    26,    26,    26,    33,   nil,   nil,    27,    26,
+    26,    27,    27,    27,    27,    32,   nil,   nil,    28,    27,
+    27,    28,    28,    28,    28,    26,   nil,   nil,    29,    28,
+    28,    29,    29,    29,    29,    27,   nil,   nil,    30,    29,
+    29,    30,    30,    30,    30,    28,   nil,   nil,    36,    30,
+    30,    36,    36,    36,    36,    29,   nil,   nil,    65,    36,
+    36,    65,    65,    65,   nil,    30,    72,   nil,   nil,   nil,
+    65,    65,   nil,   nil,   nil,    36,   nil,    72,    72,    72,
+    72,    72,    72,    72,    72,    72,    72,    72,    72,    72,
+    72,    70,   nil,   nil,   nil,   nil,    70,    70,    70,    70,
+    70,    70,    70,    70,    70,    70,    70,    70,    70,    70,
+    55,   nil,   nil,    55,    55,    55,    55,    55,    55,    55,
+    55,    55,    55,    55,    56,    56,   nil,    56,    56,    56,
+    56,    56,    56,    56,    56,    56,    56,    56,     2,     2,
+     2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+     2,     2,    60,   nil,   nil,    60,    60,    60,   nil,   nil,
+    60,    60,    60,    60,    60,    60,    62,   nil,   nil,    62,
+    62,    62,    61,   nil,   nil,    61,    61,    61,    62,    62,
+    61,    61,    61,    61,    61,    61,    63,   nil,   nil,    63,
+    63,    63,    64,   nil,   nil,    64,    64,    64,    63,    63,
+   nil,   nil,   nil,   nil,    64,    64 ]
+
+racc_action_pointer = [
+    -2,    57,   253,    22,   nil,    26,   nil,   nil,    27,   nil,
+   nil,   nil,    33,   nil,    26,   nil,    46,   nil,   nil,    -2,
+    10,   nil,   nil,   nil,   nil,    19,   126,   136,   146,   156,
+   166,    76,   116,   106,    96,    86,   176,    66,    56,    46,
+     0,   nil,   nil,   nil,    23,   nil,   nil,    36,    22,    18,
+   nil,   nil,   nil,   nil,   nil,   225,   239,   nil,   nil,   nil,
+   267,   287,   281,   301,   307,   173,   nil,   nil,    32,   nil,
+   211,   nil,   192,   nil,    44,   nil,     8,   nil,   nil ]
+
+racc_action_default = [
+    -2,   -54,    -1,    -3,    -4,    -5,    -6,    -7,    -8,    -9,
+   -10,   -11,   -54,   -17,   -54,   -20,   -21,   -23,   -24,   -25,
+   -43,   -50,   -51,   -52,   -53,   -54,   -54,   -54,   -54,   -54,
+   -54,   -54,   -54,   -54,   -54,   -54,   -54,   -54,   -54,   -54,
+   -54,   -12,   -13,   -14,   -19,   -18,   -22,   -54,   -54,   -54,
+   -42,   -44,   -45,    79,   -28,   -29,   -30,   -31,   -32,   -33,
+   -34,   -35,   -36,   -37,   -38,   -39,   -40,   -41,   -15,   -16,
+   -54,   -26,   -48,   -46,   -54,   -27,   -54,   -47,   -49 ]
+
+racc_goto_table = [
+     2,    51,    46,    50,     1,   nil,   nil,   nil,   nil,   nil,
+   nil,   nil,   nil,    74,   nil,    42,    41,    43,    45,    44,
+   nil,   nil,   nil,    52,   nil,   nil,    54,    55,    56,    57,
+    58,    59,    60,    61,    62,    63,    64,    65,    66,    67,
+    78,    42,    41,    43,    69,    68,   nil,    70 ]
+
+racc_goto_check = [
+     2,    14,    16,    18,     1,   nil,   nil,   nil,   nil,   nil,
+   nil,   nil,   nil,    19,   nil,     5,     3,     8,    13,    12,
+   nil,   nil,   nil,     8,   nil,   nil,     2,     2,     2,     2,
+     2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+    19,     5,     3,     8,    13,    12,   nil,     2 ]
+
+racc_goto_pointer = [
+   nil,     4,     0,     2,   nil,     1,   nil,   nil,     3,   nil,
+   nil,   nil,     5,     4,   -19,   nil,   -14,   nil,   -17,   -36 ]
+
+racc_goto_default = [
+   nil,   nil,    72,     3,     4,     5,     6,     7,     8,     9,
+    10,    11,    12,    13,    15,    16,   nil,    17,   nil,   nil ]
+
+racc_reduce_table = [
+  0, 0, :racc_error,
+  1, 31, :_reduce_1,
+  0, 31, :_reduce_2,
+  1, 32, :_reduce_none,
+  1, 32, :_reduce_none,
+  1, 32, :_reduce_none,
+  1, 32, :_reduce_none,
+  1, 32, :_reduce_none,
+  1, 32, :_reduce_none,
+  1, 32, :_reduce_none,
+  1, 32, :_reduce_none,
+  1, 32, :_reduce_none,
+  1, 42, :_reduce_none,
+  1, 42, :_reduce_none,
+  1, 42, :_reduce_none,
+  3, 43, :_reduce_15,
+  3, 43, :_reduce_16,
+  1, 39, :_reduce_17,
+  2, 40, :_reduce_18,
+  2, 40, :_reduce_19,
+  1, 33, :_reduce_20,
+  1, 44, :_reduce_21,
+  2, 44, :_reduce_22,
+  1, 44, :_reduce_23,
+  1, 47, :_reduce_24,
+  1, 45, :_reduce_25,
+  3, 45, :_reduce_26,
+  3, 46, :_reduce_27,
+  3, 34, :_reduce_28,
+  3, 34, :_reduce_29,
+  3, 34, :_reduce_30,
+  3, 34, :_reduce_31,
+  3, 34, :_reduce_32,
+  3, 34, :_reduce_33,
+  3, 34, :_reduce_34,
+  3, 34, :_reduce_35,
+  3, 34, :_reduce_36,
+  3, 34, :_reduce_37,
+  3, 34, :_reduce_38,
+  3, 34, :_reduce_39,
+  3, 34, :_reduce_40,
+  3, 34, :_reduce_41,
+  2, 35, :_reduce_42,
+  1, 35, :_reduce_43,
+  1, 48, :_reduce_none,
+  1, 48, :_reduce_none,
+  3, 38, :_reduce_46,
+  4, 38, :_reduce_47,
+  1, 49, :_reduce_48,
+  3, 49, :_reduce_49,
+  1, 36, :_reduce_50,
+  1, 37, :_reduce_51,
+  1, 37, :_reduce_52,
+  1, 41, :_reduce_53 ]
+
+racc_reduce_n = 54
+
+racc_shift_n = 79
+
+racc_token_table = {
+  false => 0,
+  :error => 1,
+  :T_AXIS => 2,
+  :T_COLON => 3,
+  :T_COMMA => 4,
+  :T_FLOAT => 5,
+  :T_INT => 6,
+  :T_IDENT => 7,
+  :T_TYPE_TEST => 8,
+  :T_LBRACK => 9,
+  :T_RBRACK => 10,
+  :T_LPAREN => 11,
+  :T_RPAREN => 12,
+  :T_SLASH => 13,
+  :T_STRING => 14,
+  :T_PIPE => 15,
+  :T_AND => 16,
+  :T_OR => 17,
+  :T_ADD => 18,
+  :T_DIV => 19,
+  :T_MOD => 20,
+  :T_EQ => 21,
+  :T_NEQ => 22,
+  :T_LT => 23,
+  :T_GT => 24,
+  :T_LTE => 25,
+  :T_GTE => 26,
+  :T_SUB => 27,
+  :T_MUL => 28,
+  :T_VAR => 29 }
+
+racc_nt_base = 30
+
+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",
+  "T_AXIS",
+  "T_COLON",
+  "T_COMMA",
+  "T_FLOAT",
+  "T_INT",
+  "T_IDENT",
+  "T_TYPE_TEST",
+  "T_LBRACK",
+  "T_RBRACK",
+  "T_LPAREN",
+  "T_RPAREN",
+  "T_SLASH",
+  "T_STRING",
+  "T_PIPE",
+  "T_AND",
+  "T_OR",
+  "T_ADD",
+  "T_DIV",
+  "T_MOD",
+  "T_EQ",
+  "T_NEQ",
+  "T_LT",
+  "T_GT",
+  "T_LTE",
+  "T_GTE",
+  "T_SUB",
+  "T_MUL",
+  "T_VAR",
+  "$start",
+  "xpath",
+  "expression",
+  "node_test_as_axis",
+  "operator",
+  "axis",
+  "string",
+  "number",
+  "call",
+  "path",
+  "absolute_path",
+  "variable",
+  "path_member",
+  "path_members",
+  "node_test",
+  "node_name",
+  "predicate",
+  "type_test",
+  "axis_value",
+  "call_args" ]
+
+Racc_debug_parser = false
+
+##### State transition tables end #####
+
+# reduce 0 omitted
+
+def _reduce_1(val, _values)
+ val[0] 
+end
+
+def _reduce_2(val, _values)
+ nil 
+end
+
+# reduce 3 omitted
+
+# reduce 4 omitted
+
+# reduce 5 omitted
+
+# reduce 6 omitted
+
+# reduce 7 omitted
+
+# reduce 8 omitted
+
+# reduce 9 omitted
+
+# reduce 10 omitted
+
+# reduce 11 omitted
+
+# reduce 12 omitted
+
+# reduce 13 omitted
+
+# reduce 14 omitted
+
+def _reduce_15(val, _values)
+ [val[0], val[2]] 
+end
+
+def _reduce_16(val, _values)
+ [val[0], *val[2]] 
+end
+
+def _reduce_17(val, _values)
+ s(:path, *val[0]) 
+end
+
+def _reduce_18(val, _values)
+ s(:absolute_path, *val[1]) 
+end
+
+def _reduce_19(val, _values)
+ s(:absolute_path, val[1]) 
+end
+
+def _reduce_20(val, _values)
+ s(:axis, 'child', val[0]) 
+end
+
+def _reduce_21(val, _values)
+ s(:test, *val[0]) 
+end
+
+def _reduce_22(val, _values)
+ s(:test, *val[0], val[1]) 
+end
+
+def _reduce_23(val, _values)
+ val[0] 
+end
+
+def _reduce_24(val, _values)
+ s(:type_test, val[0]) 
+end
+
+def _reduce_25(val, _values)
+ [nil, val[0]] 
+end
+
+def _reduce_26(val, _values)
+ [val[0], val[2]] 
+end
+
+def _reduce_27(val, _values)
+ val[1] 
+end
+
+def _reduce_28(val, _values)
+ s(:pipe, val[0], val[2]) 
+end
+
+def _reduce_29(val, _values)
+ s(:and, val[0], val[2]) 
+end
+
+def _reduce_30(val, _values)
+ s(:or, val[0], val[2]) 
+end
+
+def _reduce_31(val, _values)
+ s(:add, val[0], val[2]) 
+end
+
+def _reduce_32(val, _values)
+ s(:div, val[0], val[2]) 
+end
+
+def _reduce_33(val, _values)
+ s(:mod, val[0], val[2]) 
+end
+
+def _reduce_34(val, _values)
+ s(:eq, val[0], val[2]) 
+end
+
+def _reduce_35(val, _values)
+ s(:neq, val[0], val[2]) 
+end
+
+def _reduce_36(val, _values)
+ s(:lt, val[0], val[2]) 
+end
+
+def _reduce_37(val, _values)
+ s(:gt, val[0], val[2]) 
+end
+
+def _reduce_38(val, _values)
+ s(:lte, val[0], val[2]) 
+end
+
+def _reduce_39(val, _values)
+ s(:gte, val[0], val[2]) 
+end
+
+def _reduce_40(val, _values)
+ s(:mul, val[0], val[2]) 
+end
+
+def _reduce_41(val, _values)
+ s(:sub, val[0], val[2]) 
+end
+
+def _reduce_42(val, _values)
+ s(:axis, val[0], val[1]) 
+end
+
+def _reduce_43(val, _values)
+ s(:axis, val[0]) 
+end
+
+# reduce 44 omitted
+
+# reduce 45 omitted
+
+def _reduce_46(val, _values)
+ s(:call, val[0]) 
+end
+
+def _reduce_47(val, _values)
+ s(:call, val[0], *val[2]) 
+end
+
+def _reduce_48(val, _values)
+ val 
+end
+
+def _reduce_49(val, _values)
+ val[2].unshift(val[0]) 
+end
+
+def _reduce_50(val, _values)
+ s(:string, val[0]) 
+end
+
+def _reduce_51(val, _values)
+ s(:int, val[0]) 
+end
+
+def _reduce_52(val, _values)
+ s(:float, val[0]) 
+end
+
+def _reduce_53(val, _values)
+ s(:var, val[0]) 
+end
+
+def _reduce_none(val, _values)
+  val[0]
+end
+
+    end   # class Parser
+    end   # module XPath
+  end   # module Oga