// Copyright (c) 2021, 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
 */
// SharedOptions=--enable-experiment=nonfunction-type-aliases
// Requirements=nnbd-weak

class A {
  foo() {}
}

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

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

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

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

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

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