janeway-jsonpath 1.0.0 → 1.1.0

data/lib/janeway/query.rb

@@ -43,6 +43,26 @@ module Janeway
       @root.singular_query?
     end
 
+    # Return a cached interpreter tree for the given type, building it via
+    # the block on the first call. Only stateless interpreter types
+    # (`:finder`, `:deleter`) benefit from caching — `:iterator` and
+    # `:delete_if` capture the caller's block, so their trees are
+    # per-call.
+    #
+    # No-op (yields fresh every time) if the Query is frozen — respecting
+    # the docstring's "can be frozen" contract.
+    #
+    # @param type [Symbol] :finder, :deleter, :iterator, :delete_if
+    # @yield build the tree if not cached
+    # @return [Interpreters::Base]
+    def interpreter_tree_for(type)
+      return yield unless %i[finder deleter].include?(type)
+      return yield if frozen?
+
+      @interpreter_tree_cache ||= {}
+      @interpreter_tree_cache[type] ||= yield
+    end
+
     # Return a list of the nodes in the AST.
     # The AST of a jsonpath query is a straight line, so this is expressible as an array.
     # The only part of the AST with branches is inside a filter selector, but that doesn't show up here.
@@ -76,10 +96,23 @@ module Janeway
       result.flatten.join("\n")
     end
 
-    # Deep copy the query
+    # Deep copy the query.
+    #
+    # Only the top-level linked list of segments/selectors is cloned — that is
+    # the only part `pop` mutates. Nested contents (filter expressions,
+    # function parameters, child-segment members) are shared with the original,
+    # which is safe because the interpreter never mutates the AST.
+    #
+    # The tree cache is intentionally NOT shared with the dup: cached trees
+    # reference the original's top-level chain and are invalid for a dup that
+    # may later be popped.
+    #
     # @return [Query]
     def dup
-      Parser.parse(to_s)
+      cloned = node_list.map(&:dup)
+      cloned.each_cons(2) { |a, b| a.next = b }
+      cloned.last.next = nil
+      Query.new(cloned.first, @jsonpath)
     end
 
     # Delete the last element from the chain of selectors.
@@ -104,5 +137,17 @@ module Janeway
       # Return the last selector
       nodes.last
     end
+
+    # Return a data-free split of this singular query into a "parent" Query
+    # plus the leaf selector — the parent addresses one level up from what
+    # `self` addresses. Used by Enumerator#insert to locate the container
+    # that a new value should be inserted into.
+    #
+    # @return [Array(Query, AST::Selector)] [parent_query, leaf_selector]
+    def parent_query
+      parent = dup
+      leaf = parent.pop
+      [parent, leaf]
+    end
   end
 end

data/lib/janeway/token.rb

@@ -7,10 +7,7 @@ module Janeway
   class Token
     extend Forwardable
 
-    attr_reader :type, :lexeme, :location
-
-    # write-access so '-' operator can modify number value
-    attr_accessor :literal
+    attr_reader :type, :lexeme, :literal, :location
 
     def_delegators :@location, :line, :col, :length
 
@@ -31,7 +28,7 @@ module Janeway
       when Integer, String then @literal == other
       when Symbol then @type == other
       when Token
-        @type == other.type && @lexeme == other.lexem && @literal = other.literal
+        @type == other.type && @lexeme == other.lexeme && @literal == other.literal
       else
         raise ArgumentError, "don't know how to compare Token with #{other.inspect}"
       end

data/lib/janeway/version.rb

@@ -2,5 +2,5 @@
 
 module Janeway
   # Version for janeway-jsonpath gem
-  VERSION = '1.0.0'
+  VERSION = '1.1.0'
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: janeway-jsonpath
 version: !ruby/object:Gem::Version
-  version: 1.0.0
+  version: 1.1.0
 platform: ruby
 authors:
 - Fraser Hanson
@@ -62,33 +62,26 @@ files:
 - lib/janeway/functions/value.rb
 - lib/janeway/interpreter.rb
 - lib/janeway/interpreters/array_slice_selector_delete_if.rb
-- lib/janeway/interpreters/array_slice_selector_deleter.rb
 - lib/janeway/interpreters/array_slice_selector_interpreter.rb
 - lib/janeway/interpreters/base.rb
 - lib/janeway/interpreters/binary_operator_interpreter.rb
 - lib/janeway/interpreters/child_segment_delete_if.rb
-- lib/janeway/interpreters/child_segment_deleter.rb
 - lib/janeway/interpreters/child_segment_interpreter.rb
 - lib/janeway/interpreters/current_node_interpreter.rb
 - lib/janeway/interpreters/descendant_segment_interpreter.rb
 - lib/janeway/interpreters/filter_selector_delete_if.rb
-- lib/janeway/interpreters/filter_selector_deleter.rb
 - lib/janeway/interpreters/filter_selector_interpreter.rb
 - lib/janeway/interpreters/function_interpreter.rb
 - lib/janeway/interpreters/index_selector_delete_if.rb
-- lib/janeway/interpreters/index_selector_deleter.rb
 - lib/janeway/interpreters/index_selector_interpreter.rb
 - lib/janeway/interpreters/iteration_helper.rb
 - lib/janeway/interpreters/name_selector_delete_if.rb
-- lib/janeway/interpreters/name_selector_deleter.rb
 - lib/janeway/interpreters/name_selector_interpreter.rb
 - lib/janeway/interpreters/root_node_delete_if.rb
-- lib/janeway/interpreters/root_node_deleter.rb
 - lib/janeway/interpreters/root_node_interpreter.rb
 - lib/janeway/interpreters/tree_constructor.rb
 - lib/janeway/interpreters/unary_operator_interpreter.rb
 - lib/janeway/interpreters/wildcard_selector_delete_if.rb
-- lib/janeway/interpreters/wildcard_selector_deleter.rb
 - lib/janeway/interpreters/wildcard_selector_interpreter.rb
 - lib/janeway/interpreters/yielder.rb
 - lib/janeway/lexer.rb
@@ -116,7 +109,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 3.6.9
+rubygems_version: 4.0.8
 specification_version: 4
 summary: jsonpath parser which implements the finalized IETF standard of Goessner
   JSONPath

data/lib/janeway/interpreters/array_slice_selector_deleter.rb

@@ -1,41 +0,0 @@
-# frozen_string_literal: true
-
-require_relative 'array_slice_selector_interpreter'
-
-module Janeway
-  module Interpreters
-    # Interprets array slice selector and deletes matching values
-    class ArraySliceSelectorDeleter < ArraySliceSelectorInterpreter
-      # Delete values matched by the array slice selector
-      #
-      # @param input [Array, Hash] the results of processing so far
-      # @param _parent [Array, Hash] parent of the input object
-      # @param _root [Array, Hash] the entire input
-      # @param _path [Array<String>] elements of normalized path to the current input
-      # @return [Array]
-      def interpret(input, _parent, _root, _path)
-        return [] unless input.is_a?(Array)
-        return [] if selector&.step&.zero? # RFC: When step is 0, no elements are selected.
-
-        # Calculate the upper and lower indices of the target range
-        lower = selector.lower_index(input.size)
-        upper = selector.upper_index(input.size)
-
-        # Convert bounds and step to index values.
-        # Omit the final index, since no value is collected for that.
-        # Delete indexes from largest to smallest, so that deleting an index does
-        # not change the remaining indexes
-        results = []
-        if selector.step.positive?
-          indexes = lower.step(to: upper - 1, by: selector.step).to_a
-          indexes.reverse_each { |i| results << input.delete_at(i) }
-          results.reverse
-        else
-          indexes = upper.step(to: lower + 1, by: selector.step).to_a
-          indexes.each { |i| results << input.delete_at(i) }
-          results
-        end
-      end
-    end
-  end
-end

data/lib/janeway/interpreters/child_segment_deleter.rb

@@ -1,19 +0,0 @@
-# frozen_string_literal: true
-
-require_relative 'child_segment_interpreter'
-
-module Janeway
-  module Interpreters
-    # Child segment interpreter with selectors that delete matching elements
-    class ChildSegmentDeleter < ChildSegmentInterpreter
-      # @param child_segment [AST::ChildSegment]
-      def initialize(child_segment)
-        super
-        @selectors =
-          child_segment.map do |expr|
-            TreeConstructor.ast_node_to_deleter(expr)
-          end
-      end
-    end
-  end
-end

data/lib/janeway/interpreters/filter_selector_deleter.rb

@@ -1,65 +0,0 @@
-# frozen_string_literal: true
-
-require_relative 'filter_selector_interpreter'
-
-module Janeway
-  module Interpreters
-    # Interprets a filter selector, and deletes matching values
-    class FilterSelectorDeleter < FilterSelectorInterpreter
-      # Interpret selector on the input.
-      # @param input [Hash] the results of processing so far
-      # @param root [Array, Hash] the entire input
-      # @param _path [Array<String>] elements of normalized path to the current input
-      def interpret_hash(input, root, _path)
-        # Apply filter expressions to the input data
-        results = []
-        input.each do |key, value|
-          # Run filter and interpret result
-          result = @expr.interpret(value, nil, root, [])
-          case result
-          when TrueClass then results << value # comparison test - pass
-          when FalseClass then next # comparison test - fail
-          when Array
-            next if result.empty?
-
-            results << value # existence test - node list
-          else
-            results << value # existence test. Null values here == success.
-          end
-          input.delete(key)
-        end
-        results
-      end
-
-      # Interpret selector on the input.
-      # @param input [Array] the results of processing so far
-      # @param root [Array, Hash] the entire input
-      # @param _path [Array<String>] elements of normalized path to the current input
-      def interpret_array(input, root, _path)
-        # Apply filter expressions to the input data
-        results = []
-
-        # Iterate in reverse order so that deletion does not alter the remaining indexes
-        i = input.size
-        input.reverse_each do |value|
-          i -= 1 # calculate array index
-
-          # Run filter and interpret result
-          result = @expr.interpret(value, nil, root, [])
-          case result
-          when TrueClass then results << value # comparison test - pass
-          when FalseClass then next # comparison test - fail
-          when Array
-            next if result.empty?
-
-            results << value # existence test - node list
-          else
-            results << value # existence test. Null values here == success.
-          end
-          input.delete_at(i)
-        end
-        results.reverse
-      end
-    end
-  end
-end

data/lib/janeway/interpreters/index_selector_deleter.rb

@@ -1,26 +0,0 @@
-# frozen_string_literal: true
-
-require_relative 'index_selector_interpreter'
-
-module Janeway
-  module Interpreters
-    # Interprets an index selector, and deletes the matched value.
-    class IndexSelectorDeleter < IndexSelectorInterpreter
-      # Interpret selector on the given input.
-      # @param input [Array, Hash] the results of processing so far
-      # @param _parent [Array, Hash] parent of the input object
-      # @param _root [Array, Hash] the entire input
-      # @param _path [Array<String>] elements of normalized path to the current input
-      def interpret(input, _parent, _root, _path)
-        return [] unless input.is_a?(Array)
-
-        index = selector.value
-        result = input.fetch(index) # raises IndexError if no such index
-        input.delete_at(index) # returns nil if deleted value is nil, or if no value was deleted
-        [result]
-      rescue IndexError
-        []
-      end
-    end
-  end
-end

data/lib/janeway/interpreters/name_selector_deleter.rb

@@ -1,27 +0,0 @@
-# frozen_string_literal: true
-
-require_relative 'name_selector_interpreter'
-
-module Janeway
-  module Interpreters
-    # Interprets a name selector, and deletes the matched values.
-    class NameSelectorDeleter < NameSelectorInterpreter
-      # Interpret selector on the given input.
-      # @param input [Array, Hash] the results of processing so far
-      # @param _parent [Array, Hash] parent of the input object
-      # @param _root [Array, Hash] the entire input
-      # @param _path [Array<String>] elements of normalized path to the current input
-      def interpret(input, _parent, _root, _path)
-        return [] unless input.is_a?(Hash) && input.key?(name)
-
-        [input.delete(name)]
-      end
-
-      # Return hash representation of this interpreter
-      # @return [Hash]
-      def as_json
-        { type: type, value: name, next: @next&.as_json }
-      end
-    end
-  end
-end

data/lib/janeway/interpreters/root_node_deleter.rb

@@ -1,34 +0,0 @@
-# frozen_string_literal: true
-
-require_relative 'root_node_interpreter'
-
-module Janeway
-  module Interpreters
-    # Interprets the root node for deletion
-    class RootNodeDeleter < RootNodeInterpreter
-      # Delete all values from the root node.
-      #
-      # TODO: unclear, for deletion is there a difference between queries '$' and '$.*'?
-      #
-      # @param _input [Array, Hash] the results of processing so far
-      # @param _parent [Array, Hash] parent of the input object
-      # @param root [Array, Hash] the entire input
-      # @param _path [Array<String>] elements of normalized path to the current input
-      # @return [Array] deleted elements
-      def interpret(_input, _parent, root, _path)
-        case root
-        when Array
-          results = root.dup
-          root.clear
-          results
-        when Hash
-          results = root.values
-          root.clear
-          results
-        else
-          []
-        end
-      end
-    end
-  end
-end

data/lib/janeway/interpreters/wildcard_selector_deleter.rb

@@ -1,32 +0,0 @@
-# frozen_string_literal: true
-
-require_relative 'wildcard_selector_interpreter'
-
-module Janeway
-  module Interpreters
-    # Interprets a wildcard selector, and deletes the results.
-    class WildcardSelectorDeleter < WildcardSelectorInterpreter
-      # Delete all elements from the input
-      #
-      # @param input [Array, Hash] the results of processing so far
-      # @param _parent [Array, Hash] parent of the input object
-      # @param _root [Array, Hash] the entire input
-      # @param _path [Array<String>] elements of normalized path to the current input
-      # @return [Array] deleted elements
-      def interpret(input, _parent, _root, _path)
-        case input
-        when Array
-          results = input.dup
-          input.clear
-          results
-        when Hash
-          results = input.values
-          input.clear
-          results
-        else
-          []
-        end
-      end
-    end
-  end
-end