/*
 * 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 mapEntry and no expressionElement elements,
 * then e is a map literal with unknown static type
 *
 * @description Checks that If leaf elements has at least one mapEntry and no
 * expressionElement elements, then e is a map literal
 * @author sgrekhov@unipro.ru
 */
// SharedOptions=--enable-experiment=constant-update-2018
import "../../Utils/expect.dart";

main() {
  int x = 1;
  var c1 = {if (2 > 1) x: x + 1};
  Expect.isTrue(c1 is Map);

  var c2 = {if (2 > 1) "s": "s" else "$x": ""};
  Expect.isTrue(c2 is Map);

  var c3 = {if (2 > 1) "s": "s" else "$x": "x", if (2 > 1) x: x};
  Expect.isTrue(c3 is Map);

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

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

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

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