Merge pull request #42043 from slavapestov/rqm-diagnostics-request-cycle

RequirementMachine: Fix request evaluator cycle if a typealias requirement becomes redundant

Author: slavapestov

lib/AST/DiagnosticEngine.cpp

@@ -480,7 +480,7 @@ static bool isInterestingTypealias(Type type) {
   else
     return false;
 
-  if (aliasDecl->getUnderlyingType()->isVoid())
+  if (type->isVoid())
     return false;
 
   // The 'Swift.AnyObject' typealias is not 'interesting'.

lib/AST/RequirementMachine/RequirementLowering.cpp

@@ -712,7 +712,13 @@ StructuralRequirementsRequest::evaluate(Evaluator &evaluator,
         if (assocTypes.contains(typeAliasDecl->getName()))
           continue;
 
+        // The structural type of a typealias will always be a TypeAliasType,
+        // so unwrap it to avoid a requirement that prints as 'Self.T == Self.T'
+        // in diagnostics.
         auto underlyingType = typeAliasDecl->getStructuralType();
+        if (auto *aliasType = dyn_cast<TypeAliasType>(underlyingType.getPointer()))
+          underlyingType = aliasType->getSinglyDesugaredType();
+
         if (underlyingType->is<UnboundGenericType>())
           continue;
 

test/Generics/protocol_typealias_cycle_5.swift

@@ -0,0 +1,7 @@
+// RUN: %target-typecheck-verify-swift -requirement-machine-protocol-signatures=on
+
+protocol P : Sequence {
+  typealias Element = Iterator.Element
+  // expected-warning@-1 {{typealias overriding associated type 'Element' from protocol 'Sequence' is better expressed as same-type constraint on the protocol}}
+  // expected-warning@-2 {{redundant same-type constraint 'Self.Element' == 'Self.Iterator.Element'}}
+}