Refine HQL rendering of CTE with SEARCH clause.

Add tests for CYCLE, ensure no space between search order items.

Closes #4012

Author: mp911de

spring-data-jpa/src/main/java/org/springframework/data/jpa/repository/query/HqlQueryRenderer.java

@@ -131,6 +131,11 @@ public QueryTokenStream visitCteAttributes(HqlParser.CteAttributesContext ctx) {
 		return QueryTokenStream.concat(ctx.identifier(), this::visit, TOKEN_COMMA);
 	}
 
+	@Override
+	public QueryTokenStream visitSearchSpecifications(HqlParser.SearchSpecificationsContext ctx) {
+		return QueryTokenStream.concat(ctx.searchSpecification(), this::visit, TOKEN_COMMA);
+	}
+
 	@Override
 	public QueryTokenStream visitOrderedQuery(HqlParser.OrderedQueryContext ctx) {
 

spring-data-jpa/src/test/java/org/springframework/data/jpa/repository/query/HqlQueryRendererTests.java

@@ -2097,6 +2097,31 @@ WITH maxId AS (select max(sr.snapshot.id) snapshotId from SnapshotReference sr
 				""");
 	}
 
+	@Test // GH-4012
+	void cteWithSearch() {
+
+		assertQuery("""
+				WITH Tree AS (SELECT o.uuid AS test_uuid FROM DemoEntity o)
+				SEARCH BREADTH FIRST BY foo ASC NULLS FIRST, bar DESC NULLS LAST SET baz
+					SELECT test_uuid FROM Tree
+				""");
+	}
+
+	@Test // GH-4012
+	void cteWithCycle() {
+
+		assertQuery("""
+				WITH Tree AS (SELECT o.uuid AS test_uuid FROM DemoEntity o) CYCLE test_uuid SET circular TO true DEFAULT false
+					SELECT test_uuid FROM Tree
+				""");
+
+		assertQuery(
+				"""
+						WITH Tree AS (SELECT o.uuid AS test_uuid FROM DemoEntity o) CYCLE test_uuid SET circular TO true DEFAULT false USING bar
+							SELECT test_uuid FROM Tree
+						""");
+	}
+
 	@Test // GH-2982
 	void floorShouldBeValidEntityName() {