/*
 * 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
 */
// SharedOptions=--enable-experiment=constant-update-2018
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);
}
