// Copyright (c) 2011, 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.

// @dart = 2.9

/// @assertion ZoneBinaryCallback<R, T1, T2> registerBinaryCallback<R, T1, T2>(
///                                                R callback(T1 arg1, T2 arg2)
///                                          )
/// Registers the given callback in this zone.
/// @description Checks that ZoneBinaryCallback is returned and that
/// registerBinaryCallback can be overridden by ZoneSpecification.
/// @author ilya


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

void test(Zone z) {
  z.run(() {
    Expect.equals(z, Zone.current);
  });
}

main() {
  Zone z = Zone.current;

  int f(int x, int y) => x + y;

  ZoneBinaryCallback<int, int, int> callback =
    z.registerBinaryCallback<int, int, int>(f);

  Expect.isTrue(callback is ZoneBinaryCallback<int, int, int>);
  Expect.equals(3, callback(1, 2));

  ZoneBinaryCallback<R, T1, T2> registerFunction<R, T1, T2>(
      Zone self, ZoneDelegate parent, Zone zone,R f(T1 arg1, T2 arg2)) {
    return (_, __) => 42 as R;
  }

  z.fork(specification: new ZoneSpecification(
      registerBinaryCallback: registerFunction))
      .run(() {
        ZoneBinaryCallback<int, int, int> callback =
          Zone.current.registerBinaryCallback<int, int, int>(f);
        Expect.isTrue(callback is ZoneBinaryCallback<int, int, int>);
        Expect.equals(42, callback(1, 2));
      });
}
