Merge branch '3.7-dev' into 3.8-dev

Author: spmallette

docs/src/dev/provider/gremlin-semantics.asciidoc

@@ -1999,6 +1999,79 @@ from the resulting `Map`.
 See: link:https://github.com/apache/tinkerpop/tree/x.y.z/gremlin-core/src/main/java/org/apache/tinkerpop/gremlin/process/traversal/step/map/ProjectStep.java[source],
 link:https://tinkerpop.apache.org/docs/x.y.z/reference/#project-step[reference]
 
+[[repeat-step]]
+=== repeat()
+
+*Description:* Iteratively applies a traversal (the "loop body") to each incoming traverser until a stopping
+condition is met. Optionally, it can emit traversers on each iteration according to an emit predicate. The
+repeat step supports loop naming and a loop counter via `loops()`.
+
+*Syntax:* `repeat(Traversal repeatTraversal)` | `repeat(String loopName, Traversal repeatTraversal)`
+
+[width="100%",options="header"]
+|=========================================================
+|Start Step |Mid Step |Modulated |Domain |Range
+|N |Y |`emit()`, `until()`, `times()` |`any` |`any`
+|=========================================================
+
+*Arguments:*
+
+* `repeatTraversal` - The traversal that represents the loop body to apply on each iteration.
+* `loopName` - Optional name used to identify the loop for nested loops and to access a specific counter via
+`loops(loopName)`.
+
+*Modulation:*
+
+* `emit()` | `emit(Traversal<?, ?> emitTraversal)` | `emit(Predicate<Traverser<?>> emitPredicate)` - Controls if/when a
+  traverser is emitted to the downstream of repeat() in addition to being looped again. If supplied before `repeat(...)`
+  the predicate is evaluated prior to the first iteration (pre-emit). If supplied after `repeat(...)`, the predicate is
+  evaluated after each completed iteration (post-emit). Calling `emit()` without arguments is equivalent to a predicate
+  that always evaluates to true at the given check position.
+* `until(Traversal<?, ?> untilTraversal)` | `until(Predicate<Traverser<?>> untilPredicate)` - Controls when repetition
+  stops. If supplied before `repeat(...)` the predicate is evaluated prior to the first iteration (pre-check). If the
+  predicate is true, the traverser will pass downstream without any loop iteration. If supplied after `repeat(...)`, the
+  predicate is evaluated after each completed iteration (post-check). When the predicate is true, the traverser stops
+  repeating and passes downstream.
+* `times(int n)` - Convenience for a loop bound. Equivalent to `until(loops().is(n))` when placed after `repeat(...)`
+  (post-check), and equivalent to `until(loops().is(n))` placed before `repeat(...)` (pre-check) when specified before.
+  See Considerations for details and examples.
+
+*Considerations:*
+
+- Evaluation order matters. The placement of `emit()` and `until()` relative to `repeat()` controls whether their
+predicates are evaluated before the first iteration (pre) or after each iteration (post) allowing for `while/do` or
+`do/while` semantics respectively:
+  - Pre-check / pre-emit: when the modulator appears before `repeat(...)`.
+  - Post-check / post-emit: when the modulator appears after `repeat(...)`.
+- Loop counter semantics:
+  - The loop counter for a given named or unnamed repeat is incremented once per completion of the loop body (i.e.,
+after the body finishes), not before. Therefore, `loops()` reflects the number of completed iterations.
+  - `loops()` without arguments returns the counter for the closest (innermost) `repeat()`. `loops("name")` returns the
+counter for the named loop.
+- Re-queuing for the next iteration:
+  - After each iteration, if `until` is not satisfied at the post-check, the traverser is sent back into the loop body
+for another iteration. If it is satisfied, the traverser exits the loop and proceeds downstream.
+- Interaction of `times(n)`:
+  - `g.V().repeat(x).times(2)` applies `x` exactly twice; no values are emitted unless `emit()` is specified.
+  - `g.V().emit().repeat(x).times(2)` emits the original input (pre-emit) and then the results of each iteration.
+  - Placing `times(0)` before `repeat(...)` yields no iterations and passes the input downstream unchanged.
+  - Placing `times(0)` after `repeat(...)` yields the same as `times(1)` because of `do/while` semantics.
+- Errors when `repeatTraversal` is missing:
+  - Using `emit()`, `until()`, or `times()` without an associated `repeat()` will raise an error at iteration time with a
+message containing: `The repeat()-traversal was not defined`.
+- Nested repeats and loop names:
+  - Nested `repeat()` steps maintain separate loop counters. Use `repeat("a", ...)` and `loops("a")` to reference a
+    specific counter inside nested loops.
+
+*Exceptions*
+
+* Using `emit()`, `until()`, or `times()` without a matching `repeat()` will raise an `IllegalStateException` at runtime
+  when the step is initialized during iteration with the message containing: `The repeat()-traversal was not defined`.
+
+See: link:https://github.com/apache/tinkerpop/tree/x.y.z/gremlin-core/src/main/java/org/apache/tinkerpop/gremlin/process/traversal/step/branch/RepeatStep.java[source],
+link:https://tinkerpop.apache.org/docs/x.y.z/reference/#repeat-step[reference],
+link:https://github.com/apache/tinkerpop/tree/x.y.z/gremlin-test/src/main/resources/org/apache/tinkerpop/gremlin/test/features/branch/Repeat.feature[tests]
+
 [[replace-step]]
 === replace()
 

gremlin-core/src/main/java/org/apache/tinkerpop/gremlin/structure/service/ServiceRegistry.java

@@ -25,7 +25,6 @@
 import org.apache.tinkerpop.shaded.jackson.core.JsonProcessingException;
 import org.apache.tinkerpop.shaded.jackson.databind.ObjectMapper;
 
-import java.util.HashMap;
 import java.util.LinkedHashMap;
 import java.util.Map;
 import java.util.Objects;

gremlin-dotnet/test/Gremlin.Net.IntegrationTest/Gherkin/Gremlin.cs

@@ -147,6 +147,10 @@ private static IDictionary<string, List<Func<GraphTraversalSource, IDictionary<s
                {"g_V_emit", new List<Func<GraphTraversalSource, IDictionary<string, object>, ITraversal>> {(g,p) =>g.V().Emit()}}, 
                {"g_V_untilXidentityX", new List<Func<GraphTraversalSource, IDictionary<string, object>, ITraversal>> {(g,p) =>g.V().Until(__.Identity())}}, 
                {"g_V_timesX5X", new List<Func<GraphTraversalSource, IDictionary<string, object>, ITraversal>> {(g,p) =>g.V().Times(5)}}, 
+               {"g_V_haxXperson_name_markoX_repeatXoutXcreatedXX_timesX1X_name", new List<Func<GraphTraversalSource, IDictionary<string, object>, ITraversal>> {(g,p) =>g.V().Has("person", "name", "marko").Repeat(__.Out("created")).Times(1).Values<object>("name")}}, 
+               {"g_V_haxXperson_name_markoX_repeatXoutXcreatedXX_timesX0X_name", new List<Func<GraphTraversalSource, IDictionary<string, object>, ITraversal>> {(g,p) =>g.V().Has("person", "name", "marko").Repeat(__.Out("created")).Times(0).Values<object>("name")}}, 
+               {"g_V_haxXperson_name_markoX_timesX1X_repeatXoutXcreatedXX_name", new List<Func<GraphTraversalSource, IDictionary<string, object>, ITraversal>> {(g,p) =>g.V().Has("person", "name", "marko").Times(1).Repeat(__.Out("created")).Values<object>("name")}}, 
+               {"g_V_haxXperson_name_markoX_timesX0X_repeatXoutXcreatedXX_name", new List<Func<GraphTraversalSource, IDictionary<string, object>, ITraversal>> {(g,p) =>g.V().Has("person", "name", "marko").Times(0).Repeat(__.Out("created")).Values<object>("name")}}, 
                {"g_unionXX", new List<Func<GraphTraversalSource, IDictionary<string, object>, ITraversal>> {(g,p) =>g.Union<object>()}}, 
                {"g_unionXV_name", new List<Func<GraphTraversalSource, IDictionary<string, object>, ITraversal>> {(g,p) =>g.Union<object>(__.V().Values<object>("name"))}}, 
                {"g_unionXVXv1X_VX4XX_name", new List<Func<GraphTraversalSource, IDictionary<string, object>, ITraversal>> {(g,p) =>g.Union<object>(__.V(p["vid1"]), __.V(p["vid4"])).Values<object>("name")}}, 

gremlin-go/driver/cucumber/gremlin.go

@@ -117,6 +117,10 @@ var translationMap = map[string][]func(g *gremlingo.GraphTraversalSource, p map[
     "g_V_emit": {func(g *gremlingo.GraphTraversalSource, p map[string]interface{}) *gremlingo.GraphTraversal {return g.V().Emit()}}, 
     "g_V_untilXidentityX": {func(g *gremlingo.GraphTraversalSource, p map[string]interface{}) *gremlingo.GraphTraversal {return g.V().Until(gremlingo.T__.Identity())}}, 
     "g_V_timesX5X": {func(g *gremlingo.GraphTraversalSource, p map[string]interface{}) *gremlingo.GraphTraversal {return g.V().Times(5)}}, 
+    "g_V_haxXperson_name_markoX_repeatXoutXcreatedXX_timesX1X_name": {func(g *gremlingo.GraphTraversalSource, p map[string]interface{}) *gremlingo.GraphTraversal {return g.V().Has("person", "name", "marko").Repeat(gremlingo.T__.Out("created")).Times(1).Values("name")}}, 
+    "g_V_haxXperson_name_markoX_repeatXoutXcreatedXX_timesX0X_name": {func(g *gremlingo.GraphTraversalSource, p map[string]interface{}) *gremlingo.GraphTraversal {return g.V().Has("person", "name", "marko").Repeat(gremlingo.T__.Out("created")).Times(0).Values("name")}}, 
+    "g_V_haxXperson_name_markoX_timesX1X_repeatXoutXcreatedXX_name": {func(g *gremlingo.GraphTraversalSource, p map[string]interface{}) *gremlingo.GraphTraversal {return g.V().Has("person", "name", "marko").Times(1).Repeat(gremlingo.T__.Out("created")).Values("name")}}, 
+    "g_V_haxXperson_name_markoX_timesX0X_repeatXoutXcreatedXX_name": {func(g *gremlingo.GraphTraversalSource, p map[string]interface{}) *gremlingo.GraphTraversal {return g.V().Has("person", "name", "marko").Times(0).Repeat(gremlingo.T__.Out("created")).Values("name")}}, 
     "g_unionXX": {func(g *gremlingo.GraphTraversalSource, p map[string]interface{}) *gremlingo.GraphTraversal {return g.Union()}}, 
     "g_unionXV_name": {func(g *gremlingo.GraphTraversalSource, p map[string]interface{}) *gremlingo.GraphTraversal {return g.Union(gremlingo.T__.V().Values("name"))}}, 
     "g_unionXVXv1X_VX4XX_name": {func(g *gremlingo.GraphTraversalSource, p map[string]interface{}) *gremlingo.GraphTraversal {return g.Union(gremlingo.T__.V(p["vid1"]), gremlingo.T__.V(p["vid4"])).Values("name")}}, 

gremlin-javascript/src/main/javascript/gremlin-javascript/test/cucumber/gremlin.js

@@ -120,6 +120,10 @@
     'g_V_emit': [(lambda g:g.V().emit())], 
     'g_V_untilXidentityX': [(lambda g:g.V().until(__.identity()))], 
     'g_V_timesX5X': [(lambda g:g.V().times(5))], 
+    'g_V_haxXperson_name_markoX_repeatXoutXcreatedXX_timesX1X_name': [(lambda g:g.V().has('person', 'name', 'marko').repeat(__.out('created')).times(1).values('name'))], 
+    'g_V_haxXperson_name_markoX_repeatXoutXcreatedXX_timesX0X_name': [(lambda g:g.V().has('person', 'name', 'marko').repeat(__.out('created')).times(0).values('name'))], 
+    'g_V_haxXperson_name_markoX_timesX1X_repeatXoutXcreatedXX_name': [(lambda g:g.V().has('person', 'name', 'marko').times(1).repeat(__.out('created')).values('name'))], 
+    'g_V_haxXperson_name_markoX_timesX0X_repeatXoutXcreatedXX_name': [(lambda g:g.V().has('person', 'name', 'marko').times(0).repeat(__.out('created')).values('name'))], 
     'g_unionXX': [(lambda g:g.union())], 
     'g_unionXV_name': [(lambda g:g.union(__.V().values('name')))], 
     'g_unionXVXv1X_VX4XX_name': [(lambda g, vid4=None,vid1=None:g.union(__.V(vid1), __.V(vid4)).values('name'))], 

gremlin-python/src/main/python/radish/gremlin.py

@@ -385,4 +385,48 @@ Feature: Step - repeat()
       g.V().times(5)
       """
     When iterated to list
-    Then the traversal will raise an error with message containing text of "The repeat()-traversal was not defined"
+    Then the traversal will raise an error with message containing text of "The repeat()-traversal was not defined"
+
+  Scenario: g_V_haxXperson_name_markoX_repeatXoutXcreatedXX_timesX1X_name
+    Given the modern graph
+    And the traversal of
+      """
+      g.V().has("person","name","marko").repeat(__.out("created")).times(1).values("name")
+      """
+    When iterated to list
+    Then the result should be unordered
+      | result |
+      | lop |
+
+  Scenario: g_V_haxXperson_name_markoX_repeatXoutXcreatedXX_timesX0X_name
+    Given the modern graph
+    And the traversal of
+      """
+      g.V().has("person","name","marko").repeat(out("created")).times(0).values("name")
+      """
+    When iterated to list
+    Then the result should be unordered
+      | result |
+      | lop |
+
+  Scenario: g_V_haxXperson_name_markoX_timesX1X_repeatXoutXcreatedXX_name
+    Given the modern graph
+    And the traversal of
+      """
+      g.V().has("person","name","marko").times(1).repeat(out("created")).values("name")
+      """
+    When iterated to list
+    Then the result should be unordered
+      | result |
+      | lop |
+
+  Scenario: g_V_haxXperson_name_markoX_timesX0X_repeatXoutXcreatedXX_name
+    Given the modern graph
+    And the traversal of
+      """
+      g.V().has("person","name","marko").times(0).repeat(out("created")).values("name")
+      """
+    When iterated to list
+    Then the result should be unordered
+      | result |
+      | marko |