/*
 * 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 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-strong

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;
  }
}
