/*
 * Copyright (c) 2020, 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 A check of the form [e != null] or of the form [e is T] where [e]
 * has static type [T?] promotes the type of [e] to [T] in the [true]
 * continuation, and to [Null] in the [false] continuation.
 *
 * @description Check that type of [e] is promoted to [T] in the [true]
 * condition. Test [e is T] expression
 * @author iarkh@unipro.ru
 * @author sgrekhov@unipro.ru
 */
// Requirements=nnbd-weak

class A {
  foo() {}
}

class B<T> {
  bar() {}
}

main() {
  A? a = new A();
  if (a is A) {
    a.foo();
    A a1 = a;
  }

  B? b1 = new B();
  if (b1 is B) {
    b1.bar();
    B bb = b1;
  }

  B<int>? b2 = new B<int>();
  if (b2 is B<int>) {
    b2.bar();
    B b22 = b2;
  }

  int? i = 42;
  if (i is int) {
    i.isOdd;
    int i1 = i + 12;
  }
}
