fix(@angular/ssr): improve route matching for wildcard routes

Enhance the route traversal logic to correctly identify and process wildcard route matchers (e.g., '**'). This ensures that routes with matchers are properly marked as present in the client router and handled according to their render mode.

closes #31666

(cherry picked from commit 4eb22bc)

Author: alan-agius4

packages/angular/ssr/src/routes/ng-routes.ts

@@ -256,15 +256,22 @@ async function* traverseRoutesConfig(options: {
     const currentRoutePath = joinUrlParts(parentRoute, path);
 
     if (matcher && serverConfigRouteTree) {
-      let foundMatch = false;
+      const matches: (RouteTreeNodeMetadata & ServerConfigRouteTreeAdditionalMetadata)[] = [];
       for (const matchedMetaData of serverConfigRouteTree.traverse()) {
-        if (!matchedMetaData.route.startsWith(currentRoutePath)) {
-          continue;
+        if (matchedMetaData.route.startsWith(currentRoutePath)) {
+          matches.push(matchedMetaData);
         }
+      }
 
-        foundMatch = true;
-        matchedMetaData.presentInClientRouter = true;
+      if (!matches.length) {
+        const matchedMetaData = serverConfigRouteTree.match(currentRoutePath);
+        if (matchedMetaData) {
+          matches.push(matchedMetaData);
+        }
+      }
 
+      for (const matchedMetaData of matches) {
+        matchedMetaData.presentInClientRouter = true;
         if (matchedMetaData.renderMode === RenderMode.Prerender) {
           yield {
             error:
@@ -287,7 +294,7 @@ async function* traverseRoutesConfig(options: {
         });
       }
 
-      if (!foundMatch) {
+      if (!matches.length) {
         yield {
           error:
             `The route '${stripLeadingSlash(currentRoutePath)}' has a defined matcher but does not ` +

packages/angular/ssr/test/routes/ng-routes_spec.ts

@@ -429,6 +429,45 @@ describe('extractRoutesAndCreateRouteTree', () => {
     ]);
   });
 
+  it('should extract routes with a route level matcher captured by "**"', async () => {
+    setAngularAppTestingManifest(
+      [
+        {
+          path: '',
+          component: DummyComponent,
+        },
+        {
+          path: 'list',
+          component: DummyComponent,
+        },
+        {
+          path: 'product',
+          component: DummyComponent,
+          children: [
+            {
+              matcher: () => null,
+              component: DummyComponent,
+            },
+          ],
+        },
+      ],
+      [
+        { path: 'list', renderMode: RenderMode.Client },
+        { path: '', renderMode: RenderMode.Client },
+        { path: '**', renderMode: RenderMode.Server },
+      ],
+    );
+
+    const { routeTree, errors } = await extractRoutesAndCreateRouteTree({ url });
+    expect(errors).toHaveSize(0);
+    expect(routeTree.toObject()).toEqual([
+      { route: '/', renderMode: RenderMode.Client },
+      { route: '/list', renderMode: RenderMode.Client },
+      { route: '/product', renderMode: RenderMode.Server },
+      { route: '/**', renderMode: RenderMode.Server },
+    ]);
+  });
+
   it('should extract nested redirects that are not explicitly defined.', async () => {
     setAngularAppTestingManifest(
       [