/*
 * 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
 */
// SharedOptions=--enable-experiment=non-nullable
// 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;
  }
}
