[ModuleTrace] Add complex test case for module trace.

Overlay-overlay dependencies are incorrectly marked indirect when the
downstream overlay's underlying module imports the upstream overlay's
underlying module but the downstream overlay does not explicitly import
the upstream overlay.

Author: varungandhi-apple

test/Driver/Inputs/imported_modules/ComplexModuleGraph/CoreFuel/CoreFuel.h

@@ -0,0 +1,2 @@
+#include "CoreFuelHydrogen.h"
+#include "CoreFuelMethane.h"

test/Driver/Inputs/imported_modules/ComplexModuleGraph/CoreFuel/CoreFuelHydrogen.h

@@ -0,0 +1 @@
+float hydrogenEnergyDensityInMJPerKg = 120.0;

test/Driver/Inputs/imported_modules/ComplexModuleGraph/CoreFuel/CoreFuelMethane.h

@@ -0,0 +1,3 @@
+#include "CoreFuelHydrogen.h"
+
+float methaneEnergyDensityInMJPerKg = 55.7;

test/Driver/Inputs/imported_modules/ComplexModuleGraph/CoreShip.h

@@ -0,0 +1,5 @@
+struct Ship {
+  float mainFuelInKg;
+  float backupFuelInKg;
+  float oxygenInKg;
+};

test/Driver/Inputs/imported_modules/ComplexModuleGraph/FlightKit.h

@@ -0,0 +1 @@
+#include "CoreShip.h"

test/Driver/Inputs/imported_modules/ComplexModuleGraph/LaunchKit.h

@@ -0,0 +1 @@
+#include "CoreFuel/CoreFuel.h"

test/Driver/Inputs/imported_modules/ComplexModuleGraph/module.modulemap

@@ -0,0 +1,22 @@
+module CoreShip {
+  header "CoreShip.h"
+  export *
+}
+
+module CoreFuel {
+  umbrella header "CoreFuel/CoreFuel.h"
+  explicit module CoreFuelHydrogen {
+    header "CoreFuel/CoreFuelHydrogen.h"
+    export *
+  }
+  explicit module CoreFuelMethane {
+    header "CoreFuel/CoreFuelMethane.h"
+    export *
+  }
+  export *
+}
+
+module LaunchKit {
+  header "LaunchKit.h"
+  export *
+}

test/Driver/loaded_module_trace_directness.swift

@@ -0,0 +1,108 @@
+// Check "isImportedDirectly" in trace for complex dependency graphs.
+// See also: rdar://64993153.
+
+// Dependency graph:
+
+// * CoreShip - ObjC module with overlay
+// * CoreFuel - ObjC module with overlay
+// * CoreMission - Swift module
+// * LaunchKit - ObjC module with overlay, has #import <CoreFuel.h> but not import CoreFuel
+// * FlightKit - Swift module, has import CoreShip and @_exported import CoreMission
+// * ShipUI - Swift module, has import FlightKit and import LaunchKit
+
+// RUN: %empty-directory(%t)
+
+// 1. Create CoreShip module
+// RUN: %target-swift-frontend %s -DCoreShip -module-name CoreShip -emit-module -o %t/CoreShip.swiftmodule -I %S/Inputs/imported_modules/ComplexModuleGraph
+
+#if CoreShip
+@_exported import CoreShip
+#endif
+
+
+// 2. Create CoreFuel module
+// RUN: %target-swift-frontend %s -DCoreFuel -module-name CoreFuel -emit-module -o %t/CoreFuel.swiftmodule -I %S/Inputs/imported_modules/ComplexModuleGraph
+
+#if CoreFuel
+@_exported import CoreFuel
+public func totalEnergyInMJ(hydrogenInKg: Float, methaneInKg: Float) -> Float {
+  return hydrogenInKg * hydrogenEnergyDensityInMJPerKg
+       + methaneInKg * methaneEnergyDensityInMJPerKg
+}
+#endif
+
+
+// 3. Create CoreMission module
+// RUN: %target-swift-frontend %s -DCoreMission -module-name CoreMission -emit-module -o %t/CoreMission.swiftmodule
+
+#if CoreMission
+public typealias Planet = String
+public typealias Mission = (origin: Planet, destination: Planet)
+#endif
+
+
+// 4. Compile LaunchKit and check that its trace has:
+// - direct dependency on CoreFuel
+//
+// RUN: %target-swift-frontend %s -DLaunchKit -module-name LaunchKit -emit-module -o %t/LaunchKit.swiftmodule -I %S/Inputs/imported_modules/ComplexModuleGraph -I %t -emit-loaded-module-trace
+// RUN: %FileCheck %s --check-prefix=LAUNCHKIT < %t/LaunchKit.trace.json
+
+#if LaunchKit
+// CoreFuel is not imported explicitly, but it is automatically @_exported via ObjC #import
+@_exported import LaunchKit
+
+// Both ObjC and Swift parts of CoreFuel are directly accessible!
+let _ = CoreFuel.hydrogenEnergyDensityInMJPerKg
+let _ = CoreFuel.totalEnergyInMJ
+
+// FIXME: rdar://64993153
+// LAUNCHKIT: {"name":"CoreFuel","path":"{{[^"]*}}CoreFuel.swiftmodule","isImportedDirectly":false,
+#endif
+
+
+// 5. Compile FlightKit and check that trace has:
+// - direct dependency on CoreShip
+//
+// RUN: %target-swift-frontend %s -DFlightKit -module-name FlightKit -emit-module -o %t/FlightKit.swiftmodule -I %S/Inputs/imported_modules/ComplexModuleGraph -I %t -emit-loaded-module-trace
+// RUN: %FileCheck %s --check-prefix=FLIGHTKIT < %t/FlightKit.trace.json
+
+#if FlightKit
+import CoreShip
+@_exported import CoreMission
+
+// FLIGHTKIT: "swiftmodulesDetailedInfo":[
+// FLIGHTKIT-DAG: {"name":"CoreShip","path":"{{[^"]*}}CoreShip.swiftmodule","isImportedDirectly":true,
+// FLIGHTKIT-DAG: {"name":"CoreMission","path":"{{[^"]*}}CoreMission.swiftmodule","isImportedDirectly":true,
+// FLIGHTKIT: ]
+#endif
+
+// 6. Compile ShipUI and check that trace has:
+// - direct dependency on FlightKit and LaunchKit (due to imports)
+// - direct dependency on CoreFuel (via LaunchKit)
+// - indirect dependency on CoreShip (via FlightKit)
+// - direct dependency on CoreMission (via FlightKit)
+//
+// RUN: %target-swift-frontend %s -DShipUI -module-name ShipUI -emit-module -o %t/ShipUI.swiftmodule -I %S/Inputs/imported_modules/ComplexModuleGraph -I %t -emit-loaded-module-trace
+// RUN: %FileCheck %s --check-prefix=SHIPUI < %t/ShipUI.trace.json
+
+#if ShipUI
+import FlightKit
+import LaunchKit
+
+// Both ObjC and Swift parts of CoreFuel are accessible via LaunchKit
+let _ = LaunchKit.hydrogenEnergyDensityInMJPerKg
+let _ = LaunchKit.totalEnergyInMJ
+
+// CoreMission's types are accessible via FlightKit
+let _cassini: FlightKit.Mission = (origin: "Earth", destination: "Saturn")
+
+// SHIPUI: "swiftmodulesDetailedInfo":[
+// SHIPUI-DAG: {"name":"FlightKit","path":"{{[^"]*}}FlightKit.swiftmodule","isImportedDirectly":true,
+// SHIPUI-DAG: {"name":"LaunchKit","path":"{{[^"]*}}LaunchKit.swiftmodule","isImportedDirectly":true,
+// FIXME: rdar://64993153 - this should be direct
+// SHIPUI-DAG: {"name":"CoreFuel","path":"{{[^"]*}}CoreFuel.swiftmodule","isImportedDirectly":false,
+// SHIPUI-DAG: {"name":"CoreShip","path":"{{[^"]*}}CoreShip.swiftmodule","isImportedDirectly":false,
+// FIXME: rdar://64993153 - this should be direct
+// SHIPUI-DAG: {"name":"CoreMission","path":"{{[^"]*}}CoreMission.swiftmodule","isImportedDirectly":false,
+// SHIPUI: ]
+#endif