// 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. Test type aliases
/// @author iarkh@unipro.ru
/// @author sgrekhov@unipro.ru

// Requirements=nnbd-strong

class A {
  foo() {}
}

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

typedef AAlias = A?;
typedef BAlias1 = B?;
typedef BAlias2 = B<int>?;
typedef IntAlias = int?;

main() {
  AAlias a;
  if (2 > 1) {
    a = new A();
  }
  if (a is A) {
    a.foo();
    A a1 = a;
  }

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

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

  IntAlias i;
  if (2 > 1) {
    i = 42;
  }
  if (i is int) {
    i.isOdd;
    int j = i + 10;
  }
}
