oga 0.2.3 → 0.3.0

data/ext/ragel/base_lexer.rl

@@ -46,7 +46,7 @@
     # stack.
     #
 
-    newline = '\n' | '\r\n';
+    newline = '\r\n' | '\n' | '\r';
 
     action count_newlines {
         if ( fc == '\n' ) lines++;

data/lib/oga.rb

@@ -1,11 +1,11 @@
-gem 'racc'
-
 require 'ast'
 require 'set'
 require 'stringio'
+require 'thread'
 
 require_relative 'oga/version'
 require_relative 'oga/oga'
+require_relative 'oga/lru'
 
 # Load these first so that the native extensions don't have to define the
 # Oga::XML namespace.
@@ -34,6 +34,7 @@ require_relative 'oga/xml/xml_declaration'
 require_relative 'oga/xml/processing_instruction'
 require_relative 'oga/xml/doctype'
 require_relative 'oga/xml/namespace'
+require_relative 'oga/xml/default_namespace'
 require_relative 'oga/xml/attribute'
 require_relative 'oga/xml/element'
 require_relative 'oga/xml/node_set'
@@ -43,6 +44,7 @@ require_relative 'oga/xml/pull_parser'
 
 require_relative 'oga/html/parser'
 require_relative 'oga/html/sax_parser'
+require_relative 'oga/html/entities'
 
 require_relative 'oga/xpath/lexer'
 require_relative 'oga/xpath/parser'

data/lib/oga/css/lexer.rb

@@ -360,9 +360,8 @@ ts = p
 	_keys = cs << 1
 	_inds = _css_lexer_index_offsets[cs]
 	_slen = _css_lexer_key_spans[cs]
-	_wide = ( _wide)
-	_wide = (data.getbyte(p) || 0)
-  _trans = if (   _slen > 0 && 
+	_wide = ( (data.getbyte(p) || 0))
+	_trans = if (   _slen > 0 && 
 			_css_lexer_trans_keys[_keys] <= _wide && 
 			_wide <= _css_lexer_trans_keys[_keys + 1] 
 		    ) then

data/lib/oga/css/parser.rb

@@ -1,13 +1,231 @@
+# This file is automatically generated by ruby-ll. Manually changing this file
+# is not recommended as any changes will be lost the next time this parser is
+# re-generated.
+require 'll/setup'
+
+module Oga
+module CSS
+##
+# AST parser for CSS expressions.
+#
+# This parser does _not_ build a CSS specific AST, instead it directly produces
+# an XPath AST. This removes the need to transform the AST or generate
+# corresponding XPath expressions as a String.
 #
-# DO NOT MODIFY!!!!
-# This file is automatically generated by Racc 1.4.12
-# from Racc grammer file "".
+# Similar to {Oga::XPath::Parser} this parser only takes String instances as
+# input.
 #
+class Parser < LL::Driver
+  CONFIG = LL::DriverConfig.new
+
+  CONFIG.terminals = [
+    :$EOF, # 0
+    :T_IDENT, # 1
+    :T_PIPE, # 2
+    :T_LBRACK, # 3
+    :T_RBRACK, # 4
+    :T_COLON, # 5
+    :T_SPACE, # 6
+    :T_LPAREN, # 7
+    :T_RPAREN, # 8
+    :T_MINUS, # 9
+    :T_EQ, # 10
+    :T_SPACE_IN, # 11
+    :T_STARTS_WITH, # 12
+    :T_ENDS_WITH, # 13
+    :T_IN, # 14
+    :T_HYPHEN_IN, # 15
+    :T_GREATER, # 16
+    :T_TILDE, # 17
+    :T_PLUS, # 18
+    :T_NTH, # 19
+    :T_INT, # 20
+    :T_STRING, # 21
+    :T_ODD, # 22
+    :T_EVEN, # 23
+    :T_DOT, # 24
+    :T_HASH, # 25
+  ].freeze
+
+  CONFIG.rules = [
+    [3, 0, 0, 1], # 0
+    [3, 1, 2, 0], # 1
+    [3, 2, 4, 29, 6, 0, 0, 3], # 2
+    [3, 3, 0, 3, 1, 6], # 3
+    [3, 4, 8, 30, 0, 4], # 4
+    [3, 5, 8, 31, 0, 5], # 5
+    [3, 6, 0, 10], # 6
+    [3, 7, 0, 7], # 7
+    [3, 8, 0, 6, 1, 16], # 8
+    [3, 9, 0, 6, 1, 17], # 9
+    [3, 10, 0, 6, 1, 18], # 10
+    [3, 11, 0, 7], # 11
+    [3, 12, 0, 5], # 12
+    [3, 13, 0, 8], # 13
+    [3, 14, 8, 32, 1, 1], # 14
+    [3, 15, 1, 1, 1, 2], # 15
+    [3, 16, 4, 33, 6, 0, 0, 11], # 16
+    [3, 17, 0, 17], # 17
+    [3, 18, 0, 18], # 18
+    [3, 19, 0, 19], # 19
+    [3, 20, 0, 12], # 20
+    [3, 21, 1, 4, 0, 13, 1, 3], # 21
+    [3, 22, 0, 15], # 22
+    [3, 23, 0, 8], # 23
+    [3, 24, 8, 34, 0, 14], # 24
+    [3, 25, 1, 10], # 25
+    [3, 26, 1, 11], # 26
+    [3, 27, 1, 12], # 27
+    [3, 28, 1, 13], # 28
+    [3, 29, 1, 14], # 29
+    [3, 30, 1, 15], # 30
+    [3, 31, 1, 1, 1, 24], # 31
+    [3, 32, 1, 1, 1, 25], # 32
+    [3, 33, 8, 35, 0, 20], # 33
+    [3, 34, 1, 1, 1, 5], # 34
+    [3, 35, 1, 8, 0, 22, 1, 7], # 35
+    [3, 36, 0, 27], # 36
+    [3, 37, 0, 28], # 37
+    [3, 38, 0, 25], # 38
+    [3, 39, 0, 3], # 39
+    [3, 40, 1, 21], # 40
+    [3, 41, 1, 20], # 41
+    [3, 42, 8, 36, 0, 26], # 42
+    [3, 43, 8, 37, 0, 26, 1, 9], # 43
+    [3, 44, 8, 39, 8, 38, 0, 24], # 44
+    [3, 45, 1, 19], # 45
+    [3, 46, 1, 22], # 46
+    [3, 47, 1, 23], # 47
+    [3, 48, 0, 2], # 48
+    [3, 49, 0, 10], # 49
+    [3, 50, 0, 10], # 50
+    [3, 51, 0, 9], # 51
+    [3, 52, 0, 11], # 52
+    [3, 53, 0, 23, 0, 16], # 53
+    [3, 54, 0, 21], # 54
+    [3, 55, 0, 24], # 55
+    [3, 56, 0, 24], # 56
+    [3, 57, 0, 26], # 57
+    [3, 58, 0, 24], # 58
+  ].freeze
+
+  CONFIG.table = [
+    [1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0], # 0
+    [-1, 2, -1, 2, -1, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 2, 2, 2, -1, -1, -1, -1, -1, 2, 2], # 1
+    [-1, -1, -1, -1, -1, -1, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 2
+    [-1, 4, -1, 6, -1, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 5, 5, 5, -1, -1, -1, -1, -1, 6, 6], # 3
+    [-1, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 4
+    [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 8, 9, 10, -1, -1, -1, -1, -1, -1, -1], # 5
+    [-1, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 12, 12, 12, -1, -1, -1, -1, -1, -1, -1], # 6
+    [-1, 13, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 7
+    [-1, 14, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 8
+    [-1, -1, 15, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 9
+    [-1, -1, -1, 16, -1, 16, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 16, 16], # 10
+    [-1, -1, -1, 20, -1, 19, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 17, 18], # 11
+    [-1, -1, -1, 21, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 12
+    [-1, 22, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 13
+    [-1, 23, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 14
+    [-1, 24, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 15
+    [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 25, 26, 27, 28, 29, 30, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 16
+    [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 31, -1], # 17
+    [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 32], # 18
+    [-1, -1, -1, -1, -1, 33, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 19
+    [-1, -1, -1, -1, -1, 34, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 20
+    [-1, -1, -1, -1, -1, -1, -1, 35, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 21
+    [-1, 39, -1, 39, -1, 39, -1, -1, -1, 38, -1, -1, -1, -1, -1, -1, 39, 39, 39, 38, 38, -1, 36, 37, 39, 39], # 22
+    [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 40, -1, -1, -1, -1], # 23
+    [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 41, -1, -1, -1, -1, -1], # 24
+    [-1, -1, -1, -1, -1, -1, -1, -1, -1, 43, -1, -1, -1, -1, -1, -1, -1, -1, -1, 42, 44, -1, -1, -1, -1, -1], # 25
+    [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 45, -1, -1, -1, -1, -1, -1], # 26
+    [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 46, -1, -1, -1], # 27
+    [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 47, -1, -1], # 28
+    [-1, -1, -1, -1, -1, -1, 48, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 29
+    [-1, -1, -1, 49, -1, 49, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 49, 49], # 30
+    [-1, -1, -1, 50, -1, 50, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 50, 50], # 31
+    [-1, -1, 51, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 32
+    [-1, -1, -1, 52, -1, 52, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 52, 52], # 33
+    [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 53, 53, 53, 53, 53, 53, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 34
+    [-1, -1, -1, -1, -1, -1, -1, 54, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 35
+    [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 55, -1, -1, -1, -1, -1], # 36
+    [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 56, -1, -1, -1, -1, -1], # 37
+    [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 57, -1, -1, -1, -1, -1, -1], # 38
+    [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 58, -1, -1, -1, -1, -1], # 39
+  ].freeze
+
+  CONFIG.actions = [
+    [:_rule_0, 1], # 0
+    [:_rule_1, 0], # 1
+    [:_rule_2, 2], # 2
+    [:_rule_3, 2], # 3
+    [:_rule_4, 2], # 4
+    [:_rule_5, 2], # 5
+    [:_rule_6, 1], # 6
+    [:_rule_7, 1], # 7
+    [:_rule_8, 2], # 8
+    [:_rule_9, 2], # 9
+    [:_rule_10, 2], # 10
+    [:_rule_11, 1], # 11
+    [:_rule_12, 1], # 12
+    [:_rule_13, 1], # 13
+    [:_rule_14, 2], # 14
+    [:_rule_15, 2], # 15
+    [:_rule_16, 2], # 16
+    [:_rule_17, 1], # 17
+    [:_rule_18, 1], # 18
+    [:_rule_19, 1], # 19
+    [:_rule_20, 1], # 20
+    [:_rule_21, 3], # 21
+    [:_rule_22, 1], # 22
+    [:_rule_23, 1], # 23
+    [:_rule_24, 2], # 24
+    [:_rule_25, 1], # 25
+    [:_rule_26, 1], # 26
+    [:_rule_27, 1], # 27
+    [:_rule_28, 1], # 28
+    [:_rule_29, 1], # 29
+    [:_rule_30, 1], # 30
+    [:_rule_31, 2], # 31
+    [:_rule_32, 2], # 32
+    [:_rule_33, 2], # 33
+    [:_rule_34, 2], # 34
+    [:_rule_35, 3], # 35
+    [:_rule_36, 1], # 36
+    [:_rule_37, 1], # 37
+    [:_rule_38, 1], # 38
+    [:_rule_39, 1], # 39
+    [:_rule_40, 1], # 40
+    [:_rule_41, 1], # 41
+    [:_rule_42, 2], # 42
+    [:_rule_43, 3], # 43
+    [:_rule_44, 3], # 44
+    [:_rule_45, 1], # 45
+    [:_rule_46, 1], # 46
+    [:_rule_47, 1], # 47
+    [:_rule_48, 1], # 48
+    [:_rule_49, 1], # 49
+    [:_rule_50, 1], # 50
+    [:_rule_51, 1], # 51
+    [:_rule_52, 1], # 52
+    [:_rule_53, 2], # 53
+    [:_rule_54, 1], # 54
+    [:_rule_55, 1], # 55
+    [:_rule_56, 1], # 56
+    [:_rule_57, 1], # 57
+    [:_rule_58, 1], # 58
+  ].freeze
 
-require 'racc/parser.rb'
-module Oga
-  module CSS
-    class Parser < Racc::Parser
+  ##
+  # @return [Oga::LRU]
+  #
+  CACHE = LRU.new
+
+  ##
+  # @param [String] data
+  # @return [AST::Node]
+  #
+  def self.parse_with_cache(data)
+    return CACHE.get_or_set(data) { new(data).parse }
+  end
 
   ##
   # @param [String] data The input to parse.
@@ -37,12 +255,12 @@ module Oga
   #
   # @yieldparam [Array]
   #
-  def yield_next_token
+  def each_token
     @lexer.advance do |*args|
       yield args
     end
 
-    yield [false, false]
+    yield [-1, -1]
   end
 
   ##
@@ -66,9 +284,7 @@ module Oga
   def parse
     reset
 
-    ast = yyparse(self, :yield_next_token)
-
-    return ast
+    return super
   end
 
   ##
@@ -207,6 +423,104 @@ module Oga
     return s(:call, 'not', s(:axis, 'child', s(:type_test, 'node')))
   end
 
+  ##
+  # Generates the AST for the `=` operator.
+  #
+  # @param [AST::Node] attr
+  # @param [AST::Node] value
+  # @return [AST::Node]
+  #
+  def on_op_eq(attr, value)
+    return s(:eq, attr, value)
+  end
+
+  ##
+  # Generates the AST for the `~=` operator.
+  #
+  # @param [AST::Node] attr
+  # @param [AST::Node] value
+  # @return [AST::Node]
+  #
+  def on_op_space_in(attr, value)
+    return s(
+      :call,
+      'contains',
+      s(:call, 'concat', s(:string, ' '), attr, s(:string, ' ')),
+      s(:call, 'concat', s(:string, ' '), value, s(:string, ' '))
+    )
+  end
+
+  ##
+  # Generates the AST for the `^=` operator.
+  #
+  # @param [AST::Node] attr
+  # @param [AST::Node] value
+  # @return [AST::Node]
+  #
+  def on_op_starts_with(attr, value)
+    return s(:call, 'starts-with', attr, value)
+  end
+
+  ##
+  # Generates the AST for the `$=` operator.
+  #
+  # @param [AST::Node] attr
+  # @param [AST::Node] value
+  # @return [AST::Node]
+  #
+  def on_op_ends_with(attr, value)
+    return s(
+      :eq,
+      s(
+        :call,
+        'substring',
+        attr,
+        s(
+          :add,
+          s(
+            :sub,
+            s(:call, 'string-length', attr),
+            s(:call, 'string-length', value)
+          ),
+          s(:int, 1)
+        ),
+        s(:call, 'string-length', value)
+      ),
+      value
+    )
+  end
+
+  ##
+  # Generates the AST for the `*=` operator.
+  #
+  # @param [AST::Node] attr
+  # @param [AST::Node] value
+  # @return [AST::Node]
+  #
+  def on_op_in(attr, value)
+    return s(:call, 'contains', attr, value)
+  end
+
+  ##
+  # Generates the AST for the `|=` operator.
+  #
+  # @param [AST::Node] attr
+  # @param [AST::Node] value
+  # @return [AST::Node]
+  #
+  def on_op_hyphen_in(attr, value)
+    return s(
+      :or,
+      s(:eq, attr, value),
+      s(
+        :call,
+        'starts-with',
+        attr,
+        s(:call, 'concat', value, s(:string, '-'))
+      )
+    )
+  end
+
   private
 
   ##
@@ -297,510 +611,290 @@ module Oga
     return mod_val
   end
 
-# vim: set ft=racc:
-##### State transition tables begin ###
-
-racc_action_table = [
-    13,    24,    19,    13,    23,    19,    25,    23,    26,    35,
-    13,    40,    19,    41,    23,     9,    10,    11,     9,    10,
-    11,    43,    44,    20,    21,    45,    20,    21,    13,    48,
-    19,    49,    23,    20,    21,    68,    68,    68,    13,    68,
-    19,    68,    23,     9,    10,    11,    64,    19,    68,    23,
-    74,    20,    21,     9,    10,    11,    63,    62,    75,    65,
-    66,    20,    21,    19,    13,    23,    62,    77,    20,    21,
-    19,    13,    23,    19,    62,    23,    62,   nil,   nil,     9,
-    10,    11,    13,   nil,    20,    21,     9,    10,    11,   nil,
-   nil,    20,    21,   nil,    20,    21,   nil,     9,    10,    11,
-    50,    51,    52,    53,    54,    55 ]
-
-racc_action_check = [
-     0,     1,     0,    25,     0,    25,     3,    25,     4,    13,
-    19,    20,     5,    21,     5,     0,     0,     0,    25,    25,
-    25,    22,    23,     0,     0,    24,    25,    25,    26,    35,
-    26,    36,    26,     5,     5,    50,    51,    52,    43,    53,
-    43,    54,    43,    26,    26,    26,    43,     6,    55,     6,
-    56,    26,    26,    43,    43,    43,    43,    43,    57,    43,
-    43,    43,    43,     7,     9,     7,    63,    64,     6,     6,
-    28,    10,    28,    29,    75,    29,    77,   nil,   nil,     9,
-     9,     9,    11,   nil,     7,     7,    10,    10,    10,   nil,
-   nil,    28,    28,   nil,    29,    29,   nil,    11,    11,    11,
-    37,    37,    37,    37,    37,    37 ]
-
-racc_action_pointer = [
-    -2,     1,   nil,    -1,     1,     8,    43,    59,   nil,    62,
-    69,    80,   nil,     6,   nil,   nil,   nil,   nil,   nil,     8,
-     9,    11,    13,    20,    25,     1,    26,   nil,    66,    69,
-   nil,   nil,   nil,   nil,   nil,    27,    26,    89,   nil,   nil,
-   nil,   nil,   nil,    36,   nil,   nil,   nil,   nil,   nil,   nil,
-    13,    14,    15,    17,    19,    26,    41,    38,   nil,   nil,
-   nil,   nil,   nil,    45,    47,   nil,   nil,   nil,   nil,   nil,
-   nil,   nil,   nil,   nil,   nil,    53,   nil,    55,   nil,   nil ]
-
-racc_action_default = [
-    -2,   -59,    -1,    -3,    -4,    -7,    -8,   -10,   -12,   -16,
-   -16,   -16,   -19,   -20,   -23,   -24,   -25,   -26,   -27,   -59,
-   -59,   -59,   -40,   -59,   -59,   -59,   -59,   -22,    -9,   -11,
-   -13,   -17,   -18,   -14,   -15,   -59,   -59,   -29,   -30,   -31,
-   -38,   -39,   -41,   -59,   -42,    80,    -6,    -5,   -21,   -28,
-   -59,   -59,   -59,   -59,   -59,   -59,   -59,   -44,   -45,   -46,
-   -47,   -48,   -50,   -51,   -59,   -57,   -58,   -32,   -49,   -33,
-   -34,   -35,   -36,   -37,   -43,   -55,   -52,   -53,   -56,   -54 ]
-
-racc_goto_table = [
-     3,    57,    28,    29,    27,    67,    69,    70,    71,    72,
-    73,    32,    32,    32,    31,    31,    31,    30,    33,    34,
-     1,    76,     2,     4,    39,    46,    47,    27,    27,    36,
-    37,    38,    42,    78,    56,    79,    58,    59,    60,   nil,
-   nil,   nil,   nil,    61 ]
-
-racc_goto_check = [
-     3,    23,     5,     5,    11,    19,    19,    19,    19,    19,
-    19,     7,     7,     7,     8,     8,     8,     9,     9,     9,
-     1,    23,     2,     4,    10,     3,     3,    11,    11,    16,
-    17,    18,    21,    23,    22,    23,    24,    25,    26,   nil,
-   nil,   nil,   nil,     3 ]
-
-racc_goto_pointer = [
-   nil,    20,    22,     0,    23,    -4,   nil,     2,     5,     8,
-     5,    -1,   nil,   nil,   nil,   nil,    10,    11,    12,   -45,
-   nil,    10,    -9,   -42,    -7,    -6,    -5 ]
-
-racc_goto_default = [
-   nil,   nil,   nil,   nil,   nil,     5,     6,     7,     8,   nil,
-    12,    14,    15,    16,    17,    18,   nil,   nil,   nil,   nil,
-    22,   nil,   nil,   nil,   nil,   nil,   nil ]
-
-racc_reduce_table = [
-  0, 0, :racc_error,
-  1, 28, :_reduce_1,
-  0, 28, :_reduce_2,
-  1, 29, :_reduce_3,
-  1, 29, :_reduce_4,
-  3, 31, :_reduce_5,
-  3, 31, :_reduce_6,
-  1, 30, :_reduce_7,
-  1, 30, :_reduce_none,
-  2, 30, :_reduce_9,
-  1, 30, :_reduce_none,
-  2, 30, :_reduce_11,
-  1, 33, :_reduce_12,
-  2, 34, :_reduce_13,
-  2, 34, :_reduce_14,
-  2, 34, :_reduce_15,
-  0, 36, :_reduce_none,
-  1, 36, :_reduce_none,
-  1, 36, :_reduce_none,
-  1, 35, :_reduce_19,
-  1, 37, :_reduce_20,
-  3, 37, :_reduce_21,
-  2, 32, :_reduce_22,
-  1, 32, :_reduce_none,
-  1, 38, :_reduce_none,
-  1, 38, :_reduce_none,
-  1, 38, :_reduce_none,
-  1, 38, :_reduce_none,
-  3, 42, :_reduce_28,
-  1, 43, :_reduce_none,
-  1, 43, :_reduce_none,
-  1, 44, :_reduce_31,
-  3, 45, :_reduce_32,
-  3, 45, :_reduce_33,
-  3, 45, :_reduce_34,
-  3, 45, :_reduce_35,
-  3, 45, :_reduce_36,
-  3, 45, :_reduce_37,
-  2, 39, :_reduce_38,
-  2, 40, :_reduce_39,
-  1, 41, :_reduce_40,
-  2, 41, :_reduce_41,
-  2, 47, :_reduce_42,
-  3, 48, :_reduce_43,
-  1, 49, :_reduce_none,
-  1, 49, :_reduce_none,
-  1, 49, :_reduce_none,
-  1, 49, :_reduce_none,
-  1, 49, :_reduce_none,
-  1, 46, :_reduce_49,
-  1, 50, :_reduce_50,
-  1, 53, :_reduce_51,
-  2, 53, :_reduce_52,
-  2, 53, :_reduce_53,
-  3, 53, :_reduce_54,
-  2, 53, :_reduce_55,
-  3, 53, :_reduce_56,
-  1, 51, :_reduce_57,
-  1, 52, :_reduce_58 ]
-
-racc_reduce_n = 59
-
-racc_shift_n = 80
-
-racc_token_table = {
-  false => 0,
-  :error => 1,
-  :T_IDENT => 2,
-  :T_PIPE => 3,
-  :T_LBRACK => 4,
-  :T_RBRACK => 5,
-  :T_COLON => 6,
-  :T_SPACE => 7,
-  :T_LPAREN => 8,
-  :T_RPAREN => 9,
-  :T_MINUS => 10,
-  :T_EQ => 11,
-  :T_SPACE_IN => 12,
-  :T_STARTS_WITH => 13,
-  :T_ENDS_WITH => 14,
-  :T_IN => 15,
-  :T_HYPHEN_IN => 16,
-  :T_GREATER => 17,
-  :T_TILDE => 18,
-  :T_PLUS => 19,
-  :T_NTH => 20,
-  :T_INT => 21,
-  :T_STRING => 22,
-  :T_ODD => 23,
-  :T_EVEN => 24,
-  :T_DOT => 25,
-  :T_HASH => 26 }
-
-racc_nt_base = 27
-
-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_IDENT",
-  "T_PIPE",
-  "T_LBRACK",
-  "T_RBRACK",
-  "T_COLON",
-  "T_SPACE",
-  "T_LPAREN",
-  "T_RPAREN",
-  "T_MINUS",
-  "T_EQ",
-  "T_SPACE_IN",
-  "T_STARTS_WITH",
-  "T_ENDS_WITH",
-  "T_IN",
-  "T_HYPHEN_IN",
-  "T_GREATER",
-  "T_TILDE",
-  "T_PLUS",
-  "T_NTH",
-  "T_INT",
-  "T_STRING",
-  "T_ODD",
-  "T_EVEN",
-  "T_DOT",
-  "T_HASH",
-  "$start",
-  "css",
-  "selectors",
-  "selector",
-  "selectors_",
-  "predicates",
-  "descendant_or_self",
-  "axis",
-  "node_test",
-  "axis_selector",
-  "node_name",
-  "predicate",
-  "class",
-  "id",
-  "pseudo_class",
-  "attribute_predicate",
-  "attribute_predicate_members",
-  "attribute",
-  "operator",
-  "string",
-  "pseudo_name",
-  "pseudo_args",
-  "pseudo_arg",
-  "integer",
-  "odd",
-  "even",
-  "nth" ]
-
-Racc_debug_parser = false
-
-##### State transition tables end #####
-
-# reduce 0 omitted
-
-def _reduce_1(val, _values)
- val[0] 
-end
+  def _rule_0(val)
+    val[0]
+  end
 
-def _reduce_2(val, _values)
- nil 
-end
+  def _rule_1(val)
+     nil 
+  end
+
+  def _rule_2(val)
+    
+      # Single selector
+      if val[1].empty?
+        ret = val[0]
 
-def _reduce_3(val, _values)
-        # a single "+ y" selector
-        if val[0].is_a?(Array)
-          return s(:path, *val[0])
-        else
-          return val[0]
+        if ret.is_a?(Array)
+          ret = s(:path, *ret)
         end
-      
-end
 
-def _reduce_4(val, _values)
- s(:path, *val[0].flatten) 
-end
+      # Multiple selectors
+      else
+        steps = [val[0]]
+
+        val[1].each do |step|
+          # "+ foo" is broken up into two steps.
+          if step.is_a?(Array)
+            # Using Array#+ or Array#| would require allocating an extra Array
+            step.each { |sub| steps << sub }
+          else
+            steps << step
+          end
+        end
 
-def _reduce_5(val, _values)
- val[0] << val[2] 
-end
+        ret = s(:path, *steps)
+      end
 
-def _reduce_6(val, _values)
- [val[0], val[2]] 
-end
+      ret
+    
+  end
 
-def _reduce_7(val, _values)
-        s(:predicate, s(:axis, 'descendant', on_test(nil, '*')), val[0])
-      
-end
+  def _rule_3(val)
+     val[1] 
+  end
 
-# reduce 8 omitted
+  def _rule_4(val)
+    
+      val[1] ? s(:predicate, val[0], val[1]) : val[0]
+    
+  end
 
-def _reduce_9(val, _values)
- s(:predicate, val[0], val[1]) 
-end
+  def _rule_5(val)
+    
+      val[1] ? s(:predicate, val[0], val[1]) : val[0]
+    
+  end
 
-# reduce 10 omitted
+  def _rule_6(val)
+    
+      s(:predicate, s(:axis, 'descendant', on_test(nil, '*')), val[0])
+    
+  end
 
-def _reduce_11(val, _values)
- s(:predicate, val[0], val[1]) 
-end
+  def _rule_7(val)
+     s(:axis, 'descendant', val[0]) 
+  end
 
-def _reduce_12(val, _values)
- s(:axis, 'descendant', val[0]) 
-end
+  def _rule_8(val)
+    
+      s(:axis, 'child', val[1])
+    
+  end
 
-def _reduce_13(val, _values)
-        s(:axis, 'child', val[1])
-      
-end
+  def _rule_9(val)
+    
+      s(:axis, 'following-sibling', val[1])
+    
+  end
 
-def _reduce_14(val, _values)
-        s(:axis, 'following-sibling', val[1])
-      
-end
+  def _rule_10(val)
+    
+      [
+        s(
+          :predicate,
+          s(:axis, 'following-sibling', on_test(nil, '*')),
+          s(:int, 1)
+        ),
+        s(:axis, 'self', val[1])
+      ]
+    
+  end
 
-def _reduce_15(val, _values)
-        [
-          s(
-            :predicate,
-            s(:axis, 'following-sibling', on_test(nil, '*')),
-            s(:int, 1)
-          ),
-          s(:axis, 'self', val[1])
-        ]
-      
-end
+  def _rule_11(val)
+    val[0]
+  end
 
-# reduce 16 omitted
+  def _rule_12(val)
+    val[0]
+  end
 
-# reduce 17 omitted
+  def _rule_13(val)
+     on_test(*val[0]) 
+  end
 
-# reduce 18 omitted
+  def _rule_14(val)
+     val[1] ? [val[0], val[1]] : [nil, val[0]] 
+  end
 
-def _reduce_19(val, _values)
- on_test(*val[0]) 
-end
+  def _rule_15(val)
+     val[1] 
+  end
 
-def _reduce_20(val, _values)
- [nil, val[0]] 
-end
+  def _rule_16(val)
+    
+      ret = val[0]
 
-def _reduce_21(val, _values)
- [val[0], val[2]] 
-end
+      val[1].each do |pred|
+        ret = s(:and, ret, pred)
+      end
 
-def _reduce_22(val, _values)
- s(:and, val[0], val[1]) 
-end
+      ret
+    
+  end
 
-# reduce 23 omitted
+  def _rule_17(val)
+    val[0]
+  end
 
-# reduce 24 omitted
+  def _rule_18(val)
+    val[0]
+  end
 
-# reduce 25 omitted
+  def _rule_19(val)
+    val[0]
+  end
 
-# reduce 26 omitted
+  def _rule_20(val)
+    val[0]
+  end
 
-# reduce 27 omitted
+  def _rule_21(val)
+     val[1] 
+  end
 
-def _reduce_28(val, _values)
- val[1] 
-end
+  def _rule_22(val)
+    val[0]
+  end
 
-# reduce 29 omitted
+  def _rule_23(val)
+     s(:axis, 'attribute', on_test(*val[0])) 
+  end
 
-# reduce 30 omitted
+  def _rule_24(val)
+    
+      op_type = val[1] ? val[1][0] : nil
 
-def _reduce_31(val, _values)
- s(:axis, 'attribute', on_test(*val[0])) 
-end
+      case op_type
+      # a="b"
+      when :eq
+        on_op_eq(val[0], val[1][1])
 
-def _reduce_32(val, _values)
-        s(:eq, val[0], val[2])
-      
-end
+      # a~="b"
+      when :space_in
+        on_op_space_in(val[0], val[1][1])
 
-def _reduce_33(val, _values)
-        s(
-          :call,
-          'contains',
-          s(:call, 'concat', s(:string, ' '), val[0], s(:string, ' ')),
-          s(:call, 'concat', s(:string, ' '), val[2], s(:string, ' '))
-        )
-      
-end
+      # a^="b"
+      when :starts_with
+        on_op_starts_with(val[0], val[1][1])
 
-def _reduce_34(val, _values)
-        s(:call, 'starts-with', val[0], val[2])
-      
-end
+      # a$="b"
+      when :ends_with
+        on_op_ends_with(val[0], val[1][1])
 
-def _reduce_35(val, _values)
-        s(
-          :eq,
-          s(
-            :call,
-            'substring',
-            val[0],
-            s(
-              :add,
-              s(
-                :sub,
-                s(:call, 'string-length', val[0]),
-                s(:call, 'string-length', val[2])
-              ),
-              s(:int, 1)
-            ),
-            s(:call, 'string-length', val[2])
-          ),
-          val[2]
-        )
-      
-end
+      # a*="b"
+      when :in
+        on_op_in(val[0], val[1][1])
 
-def _reduce_36(val, _values)
-        s(:call, 'contains', val[0], val[2])
-      
-end
+      # a|="b"
+      when :hyphen_in
+        on_op_hyphen_in(val[0], val[1][1])
 
-def _reduce_37(val, _values)
-        s(
-          :or,
-          s(:eq, val[0], val[2]),
-          s(
-            :call,
-            'starts-with',
-            val[0],
-            s(:call, 'concat', val[2], s(:string, '-'))
-          )
-        )
-      
-end
+      else
+        val[0]
+      end
+    
+  end
 
-def _reduce_38(val, _values)
-        axis = s(:axis, 'attribute', s(:test, nil, 'class'))
+  def _rule_25(val)
+     :eq 
+  end
 
-        s(
-          :call,
-          'contains',
-          s(:call, 'concat', s(:string, ' '), axis, s(:string, ' ')),
-          s(:string, " #{val[1]} ")
-        )
-      
-end
+  def _rule_26(val)
+     :space_in 
+  end
 
-def _reduce_39(val, _values)
-        s(
-          :eq,
-          s(:axis, 'attribute', s(:test, nil, 'id')),
-          s(:string, val[1])
-        )
-      
-end
+  def _rule_27(val)
+     :starts_with 
+  end
 
-def _reduce_40(val, _values)
- on_pseudo_class(val[0]) 
-end
+  def _rule_28(val)
+     :ends_with 
+  end
 
-def _reduce_41(val, _values)
- on_pseudo_class(val[0], val[1]) 
-end
+  def _rule_29(val)
+     :in 
+  end
 
-def _reduce_42(val, _values)
- val[1] 
-end
+  def _rule_30(val)
+     :hyphen_in 
+  end
 
-def _reduce_43(val, _values)
- val[1] 
-end
+  def _rule_31(val)
+    
+      axis = s(:axis, 'attribute', s(:test, nil, 'class'))
+
+      s(
+        :call,
+        'contains',
+        s(:call, 'concat', s(:string, ' '), axis, s(:string, ' ')),
+        s(:string, " #{val[1]} ")
+      )
+    
+  end
 
-# reduce 44 omitted
+  def _rule_32(val)
+    
+      s(
+        :eq,
+        s(:axis, 'attribute', s(:test, nil, 'id')),
+        s(:string, val[1])
+      )
+    
+  end
 
-# reduce 45 omitted
+  def _rule_33(val)
+     on_pseudo_class(val[0], val[1]) 
+  end
 
-# reduce 46 omitted
+  def _rule_34(val)
+     val[1] 
+  end
 
-# reduce 47 omitted
+  def _rule_35(val)
+     val[1] 
+  end
 
-# reduce 48 omitted
+  def _rule_36(val)
+    val[0]
+  end
 
-def _reduce_49(val, _values)
- s(:string, val[0]) 
-end
+  def _rule_37(val)
+    val[0]
+  end
 
-def _reduce_50(val, _values)
- s(:int, val[0].to_i) 
-end
+  def _rule_38(val)
+    val[0]
+  end
 
-def _reduce_51(val, _values)
- s(:nth, s(:int, 1)) 
-end
+  def _rule_39(val)
+    val[0]
+  end
 
-def _reduce_52(val, _values)
- s(:nth, s(:int, 1), val[1]) 
-end
+  def _rule_40(val)
+     s(:string, val[0]) 
+  end
 
-def _reduce_53(val, _values)
- s(:nth, s(:int, 1)) 
-end
+  def _rule_41(val)
+     s(:int, val[0].to_i) 
+  end
 
-def _reduce_54(val, _values)
- s(:nth, s(:int, -1), val[2]) 
-end
+  def _rule_42(val)
+    
+      val[1] ? s(:nth, s(:int, 1), val[1]) : s(:nth, s(:int, 1))
+    
+  end
 
-def _reduce_55(val, _values)
- s(:nth, val[0]) 
-end
+  def _rule_43(val)
+    
+      val[2] ? s(:nth, s(:int, -1), val[2]) : s(:nth, s(:int, 1))
+    
+  end
 
-def _reduce_56(val, _values)
+  def _rule_44(val)
+    
+      # 2n+1
+      if val[1] and val[2]
         a = val[0]
         b = val[2]
 
@@ -810,21 +904,73 @@ def _reduce_56(val, _values)
         end
 
         s(:nth, a, b)
-      
-end
 
-def _reduce_57(val, _values)
- s(:nth, s(:int, 2), s(:int, 1)) 
-end
+      # 2n
+      elsif val[1]
+        s(:nth, val[0])
 
-def _reduce_58(val, _values)
- s(:nth, s(:int, 2)) 
-end
+      # 2
+      else
+        val[0]
+      end
+    
+  end
 
-def _reduce_none(val, _values)
-  val[0]
-end
+  def _rule_45(val)
+     :nth 
+  end
+
+  def _rule_46(val)
+     s(:nth, s(:int, 2), s(:int, 1)) 
+  end
+
+  def _rule_47(val)
+     s(:nth, s(:int, 2)) 
+  end
 
-    end   # class Parser
-    end   # module CSS
-  end   # module Oga
+  def _rule_48(val)
+    val[0]
+  end
+
+  def _rule_49(val)
+    val[0]
+  end
+
+  def _rule_50(val)
+    val[0]
+  end
+
+  def _rule_51(val)
+    val[0]
+  end
+
+  def _rule_52(val)
+    val[0]
+  end
+
+  def _rule_53(val)
+    val
+  end
+
+  def _rule_54(val)
+    val[0]
+  end
+
+  def _rule_55(val)
+    val[0]
+  end
+
+  def _rule_56(val)
+    val[0]
+  end
+
+  def _rule_57(val)
+    val[0]
+  end
+
+  def _rule_58(val)
+    val[0]
+  end
+end
+end
+end