class RouteProviderTest

class RouteProviderTest extends KernelTestBase {
  use PathAliasTestTrait;
  
  /**
   * {@inheritdoc}
   */
  protected static $modules = [
    'url_alter_test',
    'language',
    'path_alias',
  ];
  
  /**
   * A collection of shared fixture data for tests.
   *
   * @var \Drupal\Tests\Core\Routing\RoutingFixtures
   */
  protected $fixtures;
  
  /**
   * The state.
   *
   * @var \Drupal\Core\State\StateInterface
   */
  protected $state;
  
  /**
   * The current path.
   *
   * @var \Drupal\Core\Path\CurrentPathStack
   */
  protected $currentPath;
  
  /**
   * The cache backend.
   *
   * @var \Drupal\Core\Cache\MemoryBackend
   */
  protected $cache;
  
  /**
   * The inbound path processor.
   *
   * @var \Drupal\Core\PathProcessor\InboundPathProcessorInterface
   */
  protected $pathProcessor;
  
  /**
   * The cache tags invalidator.
   *
   * @var \Drupal\Core\Cache\CacheTagsInvalidatorInterface
   */
  protected $cacheTagsInvalidator;
  
  /**
   * The test logger.
   */
  protected TestLogger $logger;
  
  /**
   * {@inheritdoc}
   */
  protected function setUp() : void {
    parent::setUp();
    $this->fixtures = new RoutingFixtures();
    $time = \Drupal::service(TimeInterface::class);
    $this->state = new State(new KeyValueMemoryFactory(), new MemoryBackend($time), new NullLockBackend());
    $this->currentPath = new CurrentPathStack(new RequestStack());
    $this->cache = new MemoryBackend($time);
    $this->pathProcessor = \Drupal::service('path_processor_manager');
    $this->cacheTagsInvalidator = \Drupal::service('cache_tags.invalidator');
    $this->installEntitySchema('path_alias');
    $this->logger = new TestLogger();
  }
  
  /**
   * {@inheritdoc}
   */
  protected function tearDown() : void {
    $this->fixtures
      ->dropTables(Database::getConnection());
    parent::tearDown();
  }
  
  /**
   * Confirms that the correct candidate outlines are generated.
   */
  public function testCandidateOutlines() : void {
    $connection = Database::getConnection();
    $provider = new TestRouteProvider($connection, $this->state, $this->currentPath, $this->cache, $this->pathProcessor, $this->cacheTagsInvalidator, $this->cache, 'test_routes');
    $parts = [
      'node',
      '5',
      'edit',
    ];
    $candidates = $provider->getCandidateOutlines($parts);
    $candidates = array_flip($candidates);
    $this->assertCount(7, $candidates, 'Correct number of candidates found');
    $this->assertArrayHasKey('/node/5/edit', $candidates);
    $this->assertArrayHasKey('/node/5/%', $candidates);
    $this->assertArrayHasKey('/node/%/edit', $candidates);
    $this->assertArrayHasKey('/node/%/%', $candidates);
    $this->assertArrayHasKey('/node/5', $candidates);
    $this->assertArrayHasKey('/node/%', $candidates);
    $this->assertArrayHasKey('/node', $candidates);
  }
  
  /**
   * Don't fail when given an empty path.
   */
  public function testEmptyPathCandidatesOutlines() : void {
    $provider = new TestRouteProvider(Database::getConnection(), $this->state, $this->currentPath, $this->cache, $this->pathProcessor, $this->cacheTagsInvalidator, $this->cache, 'test_routes');
    $candidates = $provider->getCandidateOutlines([]);
    $this->assertCount(0, $candidates, 'Empty parts should return no candidates.');
  }
  
  /**
   * Confirms that we can find routes with the exact incoming path.
   */
  public function testExactPathMatch() : void {
    $connection = Database::getConnection();
    $provider = new RouteProvider($connection, $this->state, $this->currentPath, $this->cache, $this->pathProcessor, $this->cacheTagsInvalidator, $this->cache, 'test_routes');
    $this->fixtures
      ->createTables($connection);
    $dumper = new MatcherDumper($connection, $this->state, $this->logger, 'test_routes');
    $dumper->addRoutes($this->fixtures
      ->sampleRouteCollection());
    $dumper->dump();
    $path = '/path/one';
    $request = Request::create($path, 'GET');
    $routes = $provider->getRouteCollectionForRequest($request);
    foreach ($routes as $route) {
      $this->assertEquals($path, $route->getPath(), 'Found path has correct pattern');
    }
  }
  
  /**
   * Confirms that we can find routes whose pattern would match the request.
   */
  public function testOutlinePathMatch() : void {
    $connection = Database::getConnection();
    $provider = new RouteProvider($connection, $this->state, $this->currentPath, $this->cache, $this->pathProcessor, $this->cacheTagsInvalidator, $this->cache, 'test_routes');
    $this->fixtures
      ->createTables($connection);
    $dumper = new MatcherDumper($connection, $this->state, $this->logger, 'test_routes');
    $dumper->addRoutes($this->fixtures
      ->complexRouteCollection());
    $dumper->dump();
    $path = '/path/1/one';
    $request = Request::create($path, 'GET');
    $routes = $provider->getRouteCollectionForRequest($request);
    // All of the matching paths have the correct pattern.
    foreach ($routes as $route) {
      $this->assertEquals('/path/%/one', $route->compile()
        ->getPatternOutline(), 'Found path has correct pattern');
    }
    $this->assertCount(2, $routes, 'The correct number of routes was found.');
    $this->assertNotNull($routes->get('route_a'), 'The first matching route was found.');
    $this->assertNotNull($routes->get('route_b'), 'The second matching route was not found.');
  }
  
  /**
   * Data provider for testMixedCasePaths()
   */
  public static function providerMixedCaseRoutePaths() : array {
    // cSpell:disable
    return [
      [
        '/path/one',
        'route_a',
      ],
      [
        '/path/two',
        NULL,
      ],
      [
        '/PATH/one',
        'route_a',
      ],
      [
        '/path/2/one',
        'route_b',
        'PUT',
      ],
      [
        '/paTH/3/one',
        'route_b',
        'PUT',
      ],
      // There should be no lower case of a Hebrew letter.
[
        '/somewhere/4/over/the/קainbow',
        'route_c',
      ],
      [
        '/Somewhere/5/over/the/קainboW',
        'route_c',
      ],
      [
        '/another/llama/aboUT/22',
        'route_d',
      ],
      [
        '/another/llama/about/22',
        'route_d',
      ],
      [
        '/place/meΦω',
        'route_e',
        'HEAD',
      ],
      [
        '/place/meφΩ',
        'route_e',
        'HEAD',
      ],
    ];
    // cSpell:enable
  }
  
  /**
   * Confirms that we find routes using a case-insensitive path match.
   */
  public function testMixedCasePaths(string $path, ?string $expected_route_name, string $method = 'GET') : void {
    $connection = Database::getConnection();
    $provider = new RouteProvider($connection, $this->state, $this->currentPath, $this->cache, $this->pathProcessor, $this->cacheTagsInvalidator, $this->cache, 'test_routes');
    $this->fixtures
      ->createTables($connection);
    $dumper = new MatcherDumper($connection, $this->state, $this->logger, 'test_routes');
    $dumper->addRoutes($this->fixtures
      ->mixedCaseRouteCollection());
    $dumper->dump();
    $request = Request::create($path, $method);
    $routes = $provider->getRouteCollectionForRequest($request);
    if ($expected_route_name) {
      $this->assertCount(1, $routes, 'The correct number of routes was found.');
      $this->assertNotNull($routes->get($expected_route_name), 'The first matching route was found.');
    }
    else {
      $this->assertCount(0, $routes, 'No routes matched.');
    }
  }
  
  /**
   * Data provider for testMixedCasePaths()
   */
  public static function providerDuplicateRoutePaths() : array {
    // When matching routes with the same fit the route with the lowest-sorting
    // name should end up first in the resulting route collection.
    return [
      [
        '/path/one',
        3,
        'route_a',
      ],
      [
        '/PATH/one',
        3,
        'route_a',
      ],
      [
        '/path/two',
        1,
        'route_d',
      ],
      [
        '/PATH/three',
        0,
      ],
      [
        '/place/meΦω',
        2,
        'route_e',
      ],
      [
        '/placE/meφΩ',
        2,
        'route_e',
      ],
    ];
  }
  
  /**
   * Confirms that we find all routes with the same path.
   */
  public function testDuplicateRoutePaths(string $path, int $number, ?string $expected_route_name = NULL) : void {
    $connection = Database::getConnection();
    $provider = new RouteProvider($connection, $this->state, $this->currentPath, $this->cache, $this->pathProcessor, $this->cacheTagsInvalidator, $this->cache, 'test_routes');
    $this->fixtures
      ->createTables($connection);
    $dumper = new MatcherDumper($connection, $this->state, $this->logger, 'test_routes');
    $dumper->addRoutes($this->fixtures
      ->duplicatePathsRouteCollection());
    $dumper->dump();
    $request = Request::create($path);
    $routes = $provider->getRouteCollectionForRequest($request);
    $this->assertCount($number, $routes, 'The correct number of routes was found.');
    if ($expected_route_name) {
      $route_name = $routes->getIterator()
        ->key();
      $this->assertEquals($expected_route_name, $route_name, 'The expected route name was found.');
    }
  }
  
  /**
   * Confirms RouteProvider::getAllRoutes() extracts information correctly from the database.
   */
  public function testGetAllRoutes() : void {
    $connection = Database::getConnection();
    $provider = new RouteProvider($connection, $this->state, $this->currentPath, $this->cache, $this->pathProcessor, $this->cacheTagsInvalidator, $this->cache, 'test_routes');
    $this->fixtures
      ->createTables($connection);
    $dumper = new MatcherDumper($connection, $this->state, $this->logger, 'test_routes');
    $dumper->addRoutes($this->fixtures
      ->SampleRouteCollection());
    $dumper->dump();
    $sample_routes = $this->fixtures
      ->staticSampleRouteCollection();
    $returned_routes = $provider->getAllRoutes();
    $this->assertInstanceOf(\Iterator::class, $returned_routes);
    $this->assertSameSize($sample_routes, $returned_routes);
    foreach ($returned_routes as $route_name => $route) {
      $this->assertArrayHasKey($route_name, $sample_routes);
      $this->assertEquals($route->getPath(), $sample_routes[$route_name]['path']);
    }
  }
  
  /**
   * Confirms that a trailing slash on the request does not result in a 404.
   */
  public function testOutlinePathMatchTrailingSlash() : void {
    $connection = Database::getConnection();
    $provider = new RouteProvider($connection, $this->state, $this->currentPath, $this->cache, $this->pathProcessor, $this->cacheTagsInvalidator, $this->cache, 'test_routes');
    $this->fixtures
      ->createTables($connection);
    $dumper = new MatcherDumper($connection, $this->state, $this->logger, 'test_routes');
    $dumper->addRoutes($this->fixtures
      ->complexRouteCollection());
    $dumper->dump();
    $path = '/path/1/one/';
    $request = Request::create($path, 'GET');
    $routes = $provider->getRouteCollectionForRequest($request);
    // All of the matching paths have the correct pattern.
    foreach ($routes as $route) {
      $this->assertEquals('/path/%/one', $route->compile()
        ->getPatternOutline(), 'Found path has correct pattern');
    }
    $this->assertCount(2, $routes, 'The correct number of routes was found.');
    $this->assertNotNull($routes->get('route_a'), 'The first matching route was found.');
    $this->assertNotNull($routes->get('route_b'), 'The second matching route was not found.');
  }
  
  /**
   * Confirms that we can find routes whose pattern would match the request.
   */
  public function testOutlinePathMatchDefaults() : void {
    $connection = Database::getConnection();
    $provider = new RouteProvider($connection, $this->state, $this->currentPath, $this->cache, $this->pathProcessor, $this->cacheTagsInvalidator, $this->cache, 'test_routes');
    $this->fixtures
      ->createTables($connection);
    $collection = new RouteCollection();
    $collection->add('foo', new Route('/some/path/{value}', [
      'value' => 'foo',
    ]));
    $dumper = new MatcherDumper($connection, $this->state, $this->logger, 'test_routes');
    $dumper->addRoutes($collection);
    $dumper->dump();
    $path = '/some/path';
    $request = Request::create($path, 'GET');
    try {
      $routes = $provider->getRouteCollectionForRequest($request);
      // All of the matching paths have the correct pattern.
      foreach ($routes as $route) {
        $this->assertEquals('/some/path', $route->compile()
          ->getPatternOutline(), 'Found path has correct pattern');
      }
      $this->assertCount(1, $routes, 'The correct number of routes was found.');
      $this->assertNotNull($routes->get('foo'), 'The first matching route was found.');
    } catch (ResourceNotFoundException) {
      $this->fail('No matching route found with default argument value.');
    }
  }
  
  /**
   * Confirms that we can find routes whose pattern would match the request.
   */
  public function testOutlinePathMatchDefaultsCollision() : void {
    $connection = Database::getConnection();
    $provider = new RouteProvider($connection, $this->state, $this->currentPath, $this->cache, $this->pathProcessor, $this->cacheTagsInvalidator, $this->cache, 'test_routes');
    $this->fixtures
      ->createTables($connection);
    $collection = new RouteCollection();
    $collection->add('foo', new Route('/some/path/{value}', [
      'value' => 'foo',
    ]));
    $collection->add('Lassie', new Route('/some/path/here'));
    $dumper = new MatcherDumper($connection, $this->state, $this->logger, 'test_routes');
    $dumper->addRoutes($collection);
    $dumper->dump();
    $path = '/some/path';
    $request = Request::create($path, 'GET');
    try {
      $routes = $provider->getRouteCollectionForRequest($request);
      // All of the matching paths have the correct pattern.
      foreach ($routes as $route) {
        $this->assertEquals('/some/path', $route->compile()
          ->getPatternOutline(), 'Found path has correct pattern');
      }
      $this->assertCount(1, $routes, 'The correct number of routes was found.');
      $this->assertNotNull($routes->get('foo'), 'The first matching route was found.');
    } catch (ResourceNotFoundException) {
      $this->fail('No matching route found with default argument value.');
    }
  }
  
  /**
   * Confirms that we can find routes whose pattern would match the request.
   */
  public function testOutlinePathMatchDefaultsCollision2() : void {
    $connection = Database::getConnection();
    $provider = new RouteProvider($connection, $this->state, $this->currentPath, $this->cache, $this->pathProcessor, $this->cacheTagsInvalidator, $this->cache, 'test_routes');
    $this->fixtures
      ->createTables($connection);
    $collection = new RouteCollection();
    $collection->add('foo', new Route('/some/path/{value}', [
      'value' => 'foo',
    ]));
    $collection->add('Lassie', new Route('/some/path/here'));
    $collection->add('eep', new Route('/something/completely/different'));
    $dumper = new MatcherDumper($connection, $this->state, $this->logger, 'test_routes');
    $dumper->addRoutes($collection);
    $dumper->dump();
    $path = '/some/path/here';
    $request = Request::create($path, 'GET');
    try {
      $routes = $provider->getRouteCollectionForRequest($request);
      $routes_array = $routes->all();
      $this->assertCount(2, $routes, 'The correct number of routes was found.');
      $this->assertEquals([
        'Lassie',
        'foo',
      ], array_keys($routes_array), 'Ensure the fitness was taken into account.');
      $this->assertNotNull($routes->get('Lassie'), 'The first matching route was found.');
      $this->assertNotNull($routes->get('foo'), 'The second matching route was found.');
      $this->assertNull($routes->get('eep'), 'Non-matching route was not found.');
    } catch (ResourceNotFoundException) {
      $this->fail('No matching route found with default argument value.');
    }
  }
  
  /**
   * Confirms that we can find multiple routes that match the request equally.
   */
  public function testOutlinePathMatchDefaultsCollision3() : void {
    $connection = Database::getConnection();
    $provider = new RouteProvider($connection, $this->state, $this->currentPath, $this->cache, $this->pathProcessor, $this->cacheTagsInvalidator, $this->cache, 'test_routes');
    $this->fixtures
      ->createTables($connection);
    $collection = new RouteCollection();
    $collection->add('foo', new Route('/some/{value}/path'));
    // Add a second route matching the same path pattern.
    $collection->add('foo2', new Route('/some/{object}/path'));
    $collection->add('Lassie', new Route('/some/here/path'));
    $collection->add('eep', new Route('/something/completely/different'));
    $dumper = new MatcherDumper($connection, $this->state, $this->logger, 'test_routes');
    $dumper->addRoutes($collection);
    $dumper->dump();
    $path = '/some/over-there/path';
    $request = Request::create($path, 'GET');
    try {
      $routes = $provider->getRouteCollectionForRequest($request);
      $routes_array = $routes->all();
      $this->assertCount(2, $routes, 'The correct number of routes was found.');
      $this->assertEquals([
        'foo',
        'foo2',
      ], array_keys($routes_array), 'Ensure the fitness and name were taken into account in the sort.');
      $this->assertNotNull($routes->get('foo'), 'The first matching route was found.');
      $this->assertNotNull($routes->get('foo2'), 'The second matching route was found.');
      $this->assertNull($routes->get('eep'), 'Non-matching route was not found.');
    } catch (ResourceNotFoundException) {
      $this->fail('No matching route found with default argument value.');
    }
  }
  
  /**
   * Tests a route with a 0 as value.
   */
  public function testOutlinePathMatchZero() : void {
    $connection = Database::getConnection();
    $provider = new RouteProvider($connection, $this->state, $this->currentPath, $this->cache, $this->pathProcessor, $this->cacheTagsInvalidator, $this->cache, 'test_routes');
    $this->fixtures
      ->createTables($connection);
    $collection = new RouteCollection();
    $collection->add('foo', new Route('/some/path/{value}'));
    $dumper = new MatcherDumper($connection, $this->state, $this->logger, 'test_routes');
    $dumper->addRoutes($collection);
    $dumper->dump();
    $path = '/some/path/0';
    $request = Request::create($path, 'GET');
    try {
      $routes = $provider->getRouteCollectionForRequest($request);
      // All of the matching paths have the correct pattern.
      foreach ($routes as $route) {
        $this->assertEquals('/some/path/%', $route->compile()
          ->getPatternOutline(), 'Found path has correct pattern');
      }
      $this->assertCount(1, $routes, 'The correct number of routes was found.');
    } catch (ResourceNotFoundException) {
      $this->fail('No matching route found with 0 as argument value');
    }
  }
  
  /**
   * Confirms that an exception is thrown when no matching path is found.
   */
  public function testOutlinePathNoMatch() : void {
    $connection = Database::getConnection();
    $provider = new RouteProvider($connection, $this->state, $this->currentPath, $this->cache, $this->pathProcessor, $this->cacheTagsInvalidator, $this->cache, 'test_routes');
    $this->fixtures
      ->createTables($connection);
    $dumper = new MatcherDumper($connection, $this->state, $this->logger, 'test_routes');
    $dumper->addRoutes($this->fixtures
      ->complexRouteCollection());
    $dumper->dump();
    $path = '/no/such/path';
    $request = Request::create($path, 'GET');
    $routes = $provider->getRoutesByPattern($path);
    $this->assertEmpty($routes, 'No path found with this pattern.');
    $collection = $provider->getRouteCollectionForRequest($request);
    $this->assertEmpty($collection, 'Empty route collection found with this pattern.');
  }
  
  /**
   * Tests that route caching works.
   */
  public function testRouteCaching() : void {
    $connection = Database::getConnection();
    $language_manager = \Drupal::languageManager();
    $provider = new RouteProvider($connection, $this->state, $this->currentPath, $this->cache, $this->pathProcessor, $this->cacheTagsInvalidator, $this->cache, 'test_routes', $language_manager);
    $this->fixtures
      ->createTables($connection);
    $dumper = new MatcherDumper($connection, $this->state, $this->logger, 'test_routes');
    $dumper->addRoutes($this->fixtures
      ->sampleRouteCollection());
    $dumper->addRoutes($this->fixtures
      ->complexRouteCollection());
    $dumper->dump();
    // A simple path.
    $path = '/path/add/one';
    $request = Request::create($path, 'GET');
    $provider->getRouteCollectionForRequest($request);
    $cache = $this->cache
      ->get('route:[language]=en:[query_parameters]=:/path/add/one');
    $this->assertEquals('/path/add/one', $cache->data['path']);
    $this->assertEquals([], $cache->data['query']);
    $this->assertCount(3, $cache->data['routes']);
    // A path with query parameters.
    $path = '/path/add/one?foo=bar';
    $request = Request::create($path, 'GET');
    $provider->getRouteCollectionForRequest($request);
    $cache = $this->cache
      ->get('route:[language]=en:[query_parameters]=foo=bar,2fb8f40115dd1e695cbe23d4f97ce5b1fb697eee:/path/add/one');
    $this->assertEquals('/path/add/one', $cache->data['path']);
    $this->assertEquals([
      'foo' => 'bar',
    ], $cache->data['query']);
    $this->assertCount(3, $cache->data['routes']);
    // A path with multivalued query parameters.
    $path = '/path/add/one?foo=bar&foo2[]=bar2&foo2[]=bar3';
    $request = Request::create($path, 'GET');
    $provider->getRouteCollectionForRequest($request);
    $cache = $this->cache
      ->get('route:[language]=en:[query_parameters]=foo=bar&foo2%5B0%5D=bar2&foo2%5B1%5D=bar3,2d3a0851c4970a16be1c851a0e9946e6d10a3fe2:/path/add/one');
    $this->assertEquals('/path/add/one', $cache->data['path']);
    $this->assertEquals([
      'foo' => 'bar',
      'foo2' => [
        'bar2',
        'bar3',
      ],
    ], $cache->data['query']);
    $this->assertCount(3, $cache->data['routes']);
    // A path with placeholders.
    $path = '/path/1/one';
    $request = Request::create($path, 'GET');
    $provider->getRouteCollectionForRequest($request);
    $cache = $this->cache
      ->get('route:[language]=en:[query_parameters]=:/path/1/one');
    $this->assertEquals('/path/1/one', $cache->data['path']);
    $this->assertEquals([], $cache->data['query']);
    $this->assertCount(2, $cache->data['routes']);
    // A path with a path alias.
    $this->createPathAlias('/path/add/one', '/path/add-one');
    /** @var \Drupal\path_alias\AliasManagerInterface $alias_manager */
    $alias_manager = \Drupal::service('path_alias.manager');
    $alias_manager->cacheClear();
    $path = '/path/add-one';
    $request = Request::create($path, 'GET');
    $provider->getRouteCollectionForRequest($request);
    $cache = $this->cache
      ->get('route:[language]=en:[query_parameters]=:/path/add-one');
    $this->assertEquals('/path/add/one', $cache->data['path']);
    $this->assertEquals([], $cache->data['query']);
    $this->assertCount(3, $cache->data['routes']);
    // Test with a different current language by switching out the default
    // language.
    $swiss = ConfigurableLanguage::createFromLangcode('gsw-berne');
    $language_manager->reset();
    \Drupal::service('language.default')->set($swiss);
    $path = '/path/add-one';
    $request = Request::create($path, 'GET');
    $provider->getRouteCollectionForRequest($request);
    $cache = $this->cache
      ->get('route:[language]=gsw-berne:[query_parameters]=:/path/add-one');
    $this->assertEquals('/path/add/one', $cache->data['path']);
    $this->assertEquals([], $cache->data['query']);
    $this->assertCount(3, $cache->data['routes']);
  }
  
  /**
   * Tests RouteProvider::getRouteByName() & RouteProvider::getRoutesByNames().
   */
  public function testRouteByName() : void {
    $connection = Database::getConnection();
    $provider = new RouteProvider($connection, $this->state, $this->currentPath, $this->cache, $this->pathProcessor, $this->cacheTagsInvalidator, $this->cache, 'test_routes');
    $this->fixtures
      ->createTables($connection);
    $dumper = new MatcherDumper($connection, $this->state, $this->logger, 'test_routes');
    $dumper->addRoutes($this->fixtures
      ->sampleRouteCollection());
    $dumper->dump();
    $route = $provider->getRouteByName('route_a');
    $this->assertEquals('/path/one', $route->getPath(), 'The right route pattern was found.');
    $this->assertEquals([
      'GET',
    ], $route->getMethods(), 'The right route method was found.');
    $route = $provider->getRouteByName('route_b');
    $this->assertEquals('/path/one', $route->getPath(), 'The right route pattern was found.');
    $this->assertEquals([
      'PUT',
    ], $route->getMethods(), 'The right route method was found.');
    $exception_thrown = FALSE;
    try {
      $provider->getRouteByName('invalid_name');
    } catch (RouteNotFoundException) {
      $exception_thrown = TRUE;
    }
    $this->assertTrue($exception_thrown, 'Random route was not found.');
    $routes = $provider->getRoutesByNames([
      'route_c',
      'route_d',
      $this->randomMachineName(),
    ]);
    $this->assertCount(2, $routes, 'Only two valid routes found.');
    $this->assertEquals('/path/two', $routes['route_c']->getPath());
    $this->assertEquals('/path/three', $routes['route_d']->getPath());
  }
  
  /**
   * Ensures that the routing system is capable of extreme long patterns.
   */
  public function testGetRoutesByPatternWithLongPatterns() : void {
    $connection = Database::getConnection();
    $provider = new TestRouteProvider($connection, $this->state, $this->currentPath, $this->cache, $this->pathProcessor, $this->cacheTagsInvalidator, $this->cache, 'test_routes');
    $this->fixtures
      ->createTables($connection);
    // This pattern has only 3 parts, so we will get candidates, but no routes,
    // even though we have not dumped the routes yet.
    $shortest = '/test/1/test2';
    $result = $provider->getRoutesByPattern($shortest);
    $this->assertEquals(0, $result->count());
    $candidates = $provider->getCandidateOutlines(explode('/', trim($shortest, '/')));
    $this->assertCount(7, $candidates);
    // A longer patten is not found and returns no candidates.
    $path_to_test = '/test/1/test2/2/test3/3/4/5/6/test4';
    $result = $provider->getRoutesByPattern($path_to_test);
    $this->assertEquals(0, $result->count());
    $candidates = $provider->getCandidateOutlines(explode('/', trim($path_to_test, '/')));
    $this->assertCount(0, $candidates);
    // Add a matching route and dump it.
    $dumper = new MatcherDumper($connection, $this->state, $this->logger, 'test_routes');
    $collection = new RouteCollection();
    $collection->add('long_pattern', new Route('/test/{v1}/test2/{v2}/test3/{v3}/{v4}/{v5}/{v6}/test4'));
    $dumper->addRoutes($collection);
    $dumper->dump();
    $result = $provider->getRoutesByPattern($path_to_test);
    $this->assertEquals(1, $result->count());
    // We can't compare the values of the routes directly, nor use
    // object identity because they are separate instances.
    $this->assertEquals(serialize($collection->get('long_pattern')), serialize($result->get('long_pattern')), 'The right route was found.');
    // We now have a single candidate outline.
    $candidates = $provider->getCandidateOutlines(explode('/', trim($path_to_test, '/')));
    $this->assertCount(1, $candidates);
    // Longer and shorter patterns are not found. Both are longer than 3, so
    // we should not have any candidates either. The fact that we do not
    // get any candidates for a longer path is a security feature.
    $longer = '/test/1/test2/2/test3/3/4/5/6/test4/trailing/more/parts';
    $result = $provider->getRoutesByPattern($longer);
    $this->assertEquals(0, $result->count());
    $candidates = $provider->getCandidateOutlines(explode('/', trim($longer, '/')));
    $this->assertCount(1, $candidates);
    $shorter = '/test/1/test2/2/test3';
    $result = $provider->getRoutesByPattern($shorter);
    $this->assertEquals(0, $result->count());
    $candidates = $provider->getCandidateOutlines(explode('/', trim($shorter, '/')));
    $this->assertCount(0, $candidates);
    // This pattern has only 3 parts, so we will get candidates, but no routes.
    // This result is unchanged by running the dumper.
    $result = $provider->getRoutesByPattern($shortest);
    $this->assertEquals(0, $result->count());
    $candidates = $provider->getCandidateOutlines(explode('/', trim($shortest, '/')));
    $this->assertCount(7, $candidates);
  }
  
  /**
   * Tests route aliases.
   *
   * @legacy-covers \Drupal\Core\Routing\RouteProvider::getRouteAliases
   */
  public function testRouteAliases() : void {
    $connection = Database::getConnection();
    $provider = new RouteProvider($connection, $this->state, $this->currentPath, $this->cache, $this->pathProcessor, $this->cacheTagsInvalidator, $this->cache, 'test_routes');
    $this->fixtures
      ->createTables($connection);
    $dumper = new MatcherDumper($connection, $this->state, $this->logger, 'test_routes');
    $dumper->addRoutes($this->fixtures
      ->aliasedRouteCollection());
    $dumper->dump();
    $aliases = $provider->getRouteAliases('route_a');
    $this->assertCount(2, $aliases);
    $this->assertEquals('route_a', $aliases['route_b']->getId());
    $this->assertEquals('route_a', $aliases['route_c']->getId());
    $this->assertTrue($aliases['route_c']->isDeprecated());
    $deprecation = $aliases['route_c']->getDeprecation('route_c');
    $this->assertEquals('drupal/core', $deprecation['package']);
    $this->assertEquals('11.2.0', $deprecation['version']);
    $this->assertEquals('route_c is deprecated!', $deprecation['message']);
  }
  
  /**
   * Performs basic smoke test on the lazy route provider used in kernel tests.
   */
  public function testKernelTestLazyRouteProvider() : void {
    $routes = \iterator_to_array(\Drupal::service('router.route_provider')->getAllRoutes());
    self::assertArrayHasKey('language.negotiation_url', $routes);
  }

}