C#: Add WithMarkers to Tree interface, fix SearchResult.Found

The Tree interface was missing WithMarkers, unlike its Java
counterpart. SearchResult.Found used reflection to call WithMarkers
on concrete types, which silently returned the same instance when
GetMethod failed. This broke PreconditionsCheckTest assertions that
were previously masked by Gradle build cache.

Add Tree.WithMarkers(Markers) to the interface and explicit
implementations on all 181 concrete tree types (J, Cs, Linq, Xml).
Replace the fragile reflection in SearchResult.Found with a direct
interface call.

Author: steve-aom-elliott

rewrite-csharp/csharp/OpenRewrite/CSharp/Cs.cs

@@ -64,6 +64,7 @@ public QueryExpression WithBody(QueryBody body) =>
     public JavaType? Type => FromClause.Type;
 
     Tree Tree.WithId(Guid id) => WithId(id);
+    Tree Tree.WithMarkers(Markers markers) => WithMarkers(markers);
 
     public bool Equals(QueryExpression? other) => other is not null && Id == other.Id;
     public override bool Equals(object? obj) => Equals(obj as QueryExpression);
@@ -103,6 +104,7 @@ public QueryBody WithContinuation(QueryContinuation? continuation) =>
         ReferenceEquals(continuation, Continuation) ? this : new(Id, Prefix, Markers, Clauses, SelectOrGroup, continuation);
 
     Tree Tree.WithId(Guid id) => WithId(id);
+    Tree Tree.WithMarkers(Markers markers) => WithMarkers(markers);
 
     public bool Equals(QueryBody? other) => other is not null && Id == other.Id;
     public override bool Equals(object? obj) => Equals(obj as QueryBody);
@@ -146,6 +148,7 @@ public FromClause WithExpression(Expression expression) =>
     public JavaType? Type => Expression.Type;
 
     Tree Tree.WithId(Guid id) => WithId(id);
+    Tree Tree.WithMarkers(Markers markers) => WithMarkers(markers);
 
     public bool Equals(FromClause? other) => other is not null && Id == other.Id;
     public override bool Equals(object? obj) => Equals(obj as FromClause);
@@ -183,6 +186,7 @@ public LetClause WithExpression(Expression expression) =>
         ReferenceEquals(expression, Expression) ? this : new(Id, Prefix, Markers, IdentifierPadded, expression);
 
     Tree Tree.WithId(Guid id) => WithId(id);
+    Tree Tree.WithMarkers(Markers markers) => WithMarkers(markers);
 
     public bool Equals(LetClause? other) => other is not null && Id == other.Id;
     public override bool Equals(object? obj) => Equals(obj as LetClause);
@@ -232,6 +236,7 @@ public JoinClause WithInto(JLeftPadded<JoinIntoClause>? into) =>
         ReferenceEquals(into, Into) ? this : new(Id, Prefix, Markers, IdentifierPadded, InExpression, LeftExpression, RightExpression, into);
 
     Tree Tree.WithId(Guid id) => WithId(id);
+    Tree Tree.WithMarkers(Markers markers) => WithMarkers(markers);
 
     public bool Equals(JoinClause? other) => other is not null && Id == other.Id;
     public override bool Equals(object? obj) => Equals(obj as JoinClause);
@@ -263,6 +268,7 @@ public JoinIntoClause WithIdentifier(Identifier identifier) =>
         ReferenceEquals(identifier, Identifier) ? this : new(Id, Prefix, Markers, identifier);
 
     Tree Tree.WithId(Guid id) => WithId(id);
+    Tree Tree.WithMarkers(Markers markers) => WithMarkers(markers);
 
     public bool Equals(JoinIntoClause? other) => other is not null && Id == other.Id;
     public override bool Equals(object? obj) => Equals(obj as JoinIntoClause);
@@ -294,6 +300,7 @@ public WhereClause WithCondition(Expression condition) =>
         ReferenceEquals(condition, Condition) ? this : new(Id, Prefix, Markers, condition);
 
     Tree Tree.WithId(Guid id) => WithId(id);
+    Tree Tree.WithMarkers(Markers markers) => WithMarkers(markers);
 
     public bool Equals(WhereClause? other) => other is not null && Id == other.Id;
     public override bool Equals(object? obj) => Equals(obj as WhereClause);
@@ -325,6 +332,7 @@ public OrderByClause WithOrderings(IList<JRightPadded<Ordering>> orderings) =>
         ReferenceEquals(orderings, Orderings) ? this : new(Id, Prefix, Markers, orderings);
 
     Tree Tree.WithId(Guid id) => WithId(id);
+    Tree Tree.WithMarkers(Markers markers) => WithMarkers(markers);
 
     public bool Equals(OrderByClause? other) => other is not null && Id == other.Id;
     public override bool Equals(object? obj) => Equals(obj as OrderByClause);
@@ -371,6 +379,7 @@ public Ordering WithDirection(DirectionKind? direction) =>
         direction == Direction ? this : new(Id, Prefix, Markers, ExpressionPadded, direction);
 
     Tree Tree.WithId(Guid id) => WithId(id);
+    Tree Tree.WithMarkers(Markers markers) => WithMarkers(markers);
 
     public bool Equals(Ordering? other) => other is not null && Id == other.Id;
     public override bool Equals(object? obj) => Equals(obj as Ordering);
@@ -402,6 +411,7 @@ public SelectClause WithExpression(Expression expression) =>
         ReferenceEquals(expression, Expression) ? this : new(Id, Prefix, Markers, expression);
 
     Tree Tree.WithId(Guid id) => WithId(id);
+    Tree Tree.WithMarkers(Markers markers) => WithMarkers(markers);
 
     public bool Equals(SelectClause? other) => other is not null && Id == other.Id;
     public override bool Equals(object? obj) => Equals(obj as SelectClause);
@@ -437,6 +447,7 @@ public GroupClause WithKey(Expression key) =>
         ReferenceEquals(key, Key) ? this : new(Id, Prefix, Markers, GroupExpression, key);
 
     Tree Tree.WithId(Guid id) => WithId(id);
+    Tree Tree.WithMarkers(Markers markers) => WithMarkers(markers);
 
     public bool Equals(GroupClause? other) => other is not null && Id == other.Id;
     public override bool Equals(object? obj) => Equals(obj as GroupClause);
@@ -472,6 +483,7 @@ public QueryContinuation WithBody(QueryBody body) =>
         ReferenceEquals(body, Body) ? this : new(Id, Prefix, Markers, Identifier, body);
 
     Tree Tree.WithId(Guid id) => WithId(id);
+    Tree Tree.WithMarkers(Markers markers) => WithMarkers(markers);
 
     public bool Equals(QueryContinuation? other) => other is not null && Id == other.Id;
     public override bool Equals(object? obj) => Equals(obj as QueryContinuation);

rewrite-csharp/csharp/OpenRewrite/CSharp/Linq.cs

@@ -28,13 +28,11 @@ public sealed class SearchResult(Guid id, string? description) : Marker, IRpcCod
 
     /// <summary>
     /// Adds a SearchResult marker to the given tree node.
-    /// Uses reflection to call WithMarkers on the concrete type.
     /// </summary>
     public static T Found<T>(T tree, string? description = null) where T : J
     {
         var newMarkers = tree.Markers.Add(new SearchResult(Guid.NewGuid(), description));
-        var withMarkers = tree.GetType().GetMethod("WithMarkers", [typeof(Markers)]);
-        return withMarkers != null ? (T)withMarkers.Invoke(tree, [newMarkers])! : tree;
+        return (T)((Tree)tree).WithMarkers(newMarkers);
     }
 
     public void RpcSend(SearchResult after, RpcSendQueue q)

rewrite-csharp/csharp/OpenRewrite/Core/SearchResult.cs

@@ -25,6 +25,8 @@ public interface Tree
     Markers Markers { get; }
 
     Tree WithId(Guid id);
+
+    Tree WithMarkers(Markers markers);
 }
 
 /// <summary>