Tests and fix for mapAliasesToTargets as of #221.

Author: fhein

src/ServiceManager.php

@@ -868,7 +868,13 @@ private function mapAliasToTarget($alias, $target)
      *
      * This function maps $this->aliases in place.
      *
-     * This algorithm is fast for mass updates through configure().
+     * This algorithm is an adaptated version of Tarjans Strongly
+     * Connected Components. Instead of returning the strongly
+     * connected components (i.e. cycles in our case), we throw.
+     * If nodes are not strongly connected (i.e. resolvable in
+     * our case), they get resolved.
+     *
+     * This algorithm fast for mass updates through configure().
      * It is not appropriate if just a single alias is added.
      *
      * @see mapAliasToTarget above
@@ -881,17 +887,40 @@ private function mapAliasesToTargets()
             if (isset($tagged[$alias])) {
                 continue;
             }
+
             $tCursor = $this->aliases[$alias];
             $aCursor = $alias;
+            if ($aCursor === $tCursor) {
+                throw CyclicAliasException::fromCyclicAlias($alias, $this->aliases);
+            }
+            if (! isset($this->aliases[$tCursor])) {
+                continue;
+            }
+
             while (isset($this->aliases[$tCursor])) {
-                $tagged[$aCursor] = true;
-                $this->aliases[$aCursor] = $this->aliases[$tCursor];
+                $stack[] = $aCursor;
+                if ($aCursor === $this->aliases[$tCursor]) {
+                    throw CyclicAliasException::fromCyclicAlias($alias, $this->aliases);
+                }
                 $aCursor = $tCursor;
                 $tCursor = $this->aliases[$tCursor];
-                if ($aCursor === $tCursor) {
+            }
+
+            $tagged[$aCursor] = true;
+
+            if (! isset($stack)) {
+                continue;
+            }
+
+            foreach ($stack as $_ => $alias) {
+                if ($alias === $tCursor) {
                     throw CyclicAliasException::fromCyclicAlias($alias, $this->aliases);
                 }
+                $this->aliases[$alias] = $tCursor;
+                $tagged[$alias] = true;
             }
+
+            unset($stack);
         }
     }
 

test/CommonServiceLocatorBehaviorsTrait.php

@@ -855,4 +855,28 @@ public function testCrashesOnCyclicAliases()
             ],
         ]);
     }
+
+    public function testMinimalCyclicAliasDefinitionShouldThrow()
+    {
+        $sm = $this->createContainer([]);
+
+        $this->expectException(CyclicAliasException::class);
+        $sm->setAlias('alias', 'alias');
+    }
+
+    public function testCoverageDepthFirstTaggingOnRecursiveAliasDefinitions()
+    {
+        $sm = $this->createContainer([
+            'factories' => [
+                stdClass::class => InvokableFactory::class,
+            ],
+            'aliases' => [
+                'alias1' => 'alias2',
+                'alias2' => 'alias3',
+                'alias3' => stdClass::class,
+            ],
+        ]);
+        $this->assertSame($sm->get('alias1'), $sm->get('alias2'));
+        $this->assertSame($sm->get(stdClass::class), $sm->get('alias1'));
+    }
 }