// 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;
  if (2 > 1) {
    a = new A();
  }
  if (a is A) {
    a.foo();
    A a1 = a;
  }

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

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

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