// Copyright (c) 2021, 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 Similarly, [params] is almost exactly the same parameter list
/// as the constructor [C.name], with the one exception that initializing
/// formals are represented by normal parameters with the same name and type.
/// All remaining properties of the parameters are the same as for the
/// corresponding constructor parameter, including any default values, and
/// [args] is an argument list passing those parameters to [C.name] directly as
/// they are received.
///
/// @description Checks that [params] is exactly the same parameter list.
/// @author iarkh@unipro.ru

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

class C {
  C.constr1() {}
  C.constr2(int i) {}
  C.constr3(i) {}
  C.constr4(int i, String j, List<int> l) {}
  C.constr5(i, j, k) {}
}

main() {
  C Function() v1 = C.constr1;
  Expect.isTrue(v1 is C Function());
  v1();

  var v2 = C.constr2;
  Expect.isTrue(v2 is C Function(int));
  v2(14);

  var v3 = C.constr3;
  Expect.isTrue(v3 is C Function(dynamic));
  v3(0);
  v3(null);

  var v4 = C.constr4;
  Expect.isTrue(v4 is C Function(int, String, List<int>));
  v4(1, "123", [1, 2, 3]);

  var v5 = C.constr5;
  Expect.isTrue(v5 is C Function(dynamic, dynamic, dynamic));
  v5(1, "123", [1, 2, 3]);
}
