// Copyright (c) 2016, 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 Evaluation of a compound assignment of the form e1?.v op = e2 is
 * equivalent to ((x) => x?.v = x.v op e2)(e1) where x is a variable that is not
 * used in e2.
 * @description Checks that an expression of the form e1?.v /= e2 is equivalent
 * to ((x) => x?.v = x.v / e2)(e1) where x is a variable that is not used in e2.
 * @static-warning
 * @author sgrekhov@unipro.ru
 */

import '../../../../Utils/expect.dart';

class C {
  var _v;
  int getterInvocation = 0;
  int setterInvocation = 0;

  C(val) {
    _v = val;
  }

  get v {
    ++getterInvocation;
    return _v;
  }

  set v(val) {
    ++setterInvocation;
    _v = val;
  }
}

main() {
  C? c1 = null;
  var res1 = (c1?.v /= 2);
  Expect.isNull(res1);
  Expect.isNull(c1);

  C c2 = new C(null);
  Expect.throws(() {c2?.v /= 2;});        /// static type warning

  C c3 = new C(4);
  var res3 = (c3?.v /= 2);                /// static type warning
  Expect.equals(1, c3.getterInvocation);
  Expect.equals(1, c3.setterInvocation);
  Expect.equals(2, res3);
  Expect.equals(2, c3.v);
}
