// Copyright (c) 2019, the Dart project authors.  Please see the AUTHORS file
// for details. All rights reserved. Use of this source code is governed by a
// BSD-style license that can be found in the LICENSE file.

/// @assertion Let e be a setOrMapLiteral.
/// If e has a context C, and the base type of C is Cbase (that is, Cbase is C
/// with all wrapping FutureOrs removed), and Cbase is not ?, then let S be the
/// greatest closure.
/// ...
/// If leaf elements has at least one expressionElement and no mapEntry elements,
/// then e is a set literal with unknown static type
///
/// @description Checks that if leaf elements has at least one expressionElement
/// and no mapEntry elements, then e is a set literal. Test spread elements
/// @author sgrekhov@unipro.ru

import "../../Utils/expect.dart";

main() {
  var x = {1, 2, 3};
  var y = {"Let", "it", "be"};

  var c1 = {if (2 > 1) ...x};
  Expect.isTrue(c1 is Set);

  var c2 = {if (2 > 1) ...x else ...y};
  Expect.isTrue(c2 is Set);

  var c3 = {if (2 > 1) ...y else ...x, if (2 > 1) ...x};
  Expect.isTrue(c3 is Set);

  var c4 = {for (var i = 0; i < 3; i++) if (2 > 1) ...y else if (2 > 1) ...x};
  Expect.isTrue(c4 is Set);

  var c5 = {for (var i in [1, 2, 3]) if (1 > 2) ...x else if (2 > 1) i};
  Expect.isTrue(c5 is Set);

  var c6 = {if (1 > 2) for (var i in [1, 2, 3]) ...x
            else if (2 > 1) for (var i = 0; i < 3; i++) ...y};
  Expect.isTrue(c6 is Set);

  var c7 = {if (2 > 1) for (var i in [1, 2, 3]) ...x
            else if (2 > 1) for (var i = 0; i < 3; i++) ...y};
  Expect.isTrue(c7 is Set);
}
